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A few words 



These are lecture notes for the class on introduction to algebraic number theory, 
given at NTU from January to April 2009 and 2010. 

These lectures notes follow the structure of the lectures given by C. Wiithrich 
at EPFL. I would like to thank Christian for letting me use his notes as basic 
material. 

I also would like to thank Martianus Frederic Ezerman, Nikolay Gravin and 
LIN Fuchun for their comments on these lecture notes. 

At the end of these notes can be found a short bibliography of a few classical 
books relevant (but not exhaustive) for the topic: [3, 6] are especially friendly 
for a first reading, [1, 2, 5, 7] are good references, while [4] is a reference for 
further reading. 
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Chapter 



Algebraic Numbers and Algebraic 
Integers 

1.1 Rings of integers 

We start by introducing two essential notions: number field and algebraic inte- 
ger. 

Definition 1.1. A number field is a finite field extension K of Q, i.e., a field 
which is a Q- vector space of finite dimension. We note this dimension [K : Q] 
and call it the degree of K. 

Examples 1.1. 1. The field 

Q(V2) = {a; + 2/x/2|a.,yeQ} 

is a number field. It is of degree 2 over Q. Number fields of degree 2 over 
Q are called quadratic fields. More generally, Q[X]/ f{X) is a number field 
if / is irreducible. It is of degree the degree of the polynomial /. 

2. Let C„ be a primitive nth root of unity. The field Q(Cn) is a number field 
called cyclotomic field. 

3. The fields C and M are not number fields. 

Let K he & number field of degree n. If a S K, there must be a Q-linear 
dependency among {1, a, . . . , a"}, since is a Q-vector space of dimension n. 
In other words, there exists a polynomial f{X) G Q[J^] such that f{X) = 0. 
We call a an algebraic number. 

Definition 1.2. An algebraic integer in a number field K is an element a £ K 
which is a root of a monic polynomial with coefficients in Z. 
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Example 1.2. Since X^ — 2 = 0, a/2 S Q(a/2) is an algebraic integer. Similarly, 
i (z Q(i) is an algebraic integer, since + 1 = 0. However, an element a/b £ Q 
is not an algebraic integer, unless b divides a. 

Now that we have the concept of an algebraic integer in a number field, it is 
natural to wonder whether one can compute the set of all algebraic integers of 
a given number field. Let us start by determining the set of algebraic integers 
in Q. 

Definition 1.3. The minimal polynomial / of an algebraic number a is the 
monic polynomial in Q[X] of smallest degree such that f{a) = 0. 

Proposition 1.1. The minimal polynomial of a has integer coefficients if and 
only if a is an algebraic integer. 

Proof. If the minimal polynomial of a has integer coefficients, then by definition 
(Definition 1.2) a is algebraic. 

Now let us assume that a is an algebraic integer. This means by definition 
that there exists a monic polynomial / £ such that f{a) = 0. Let g G Q[X] 
be the minimal polyonial of a. Then g{X) divides f{X), that is, there exists a 
monic polynomial h e Q[X] such that 

g{X)hiX) = fix). 

(Note that h is monic because / and g are). We want to prove that g{X) 
actually belongs to Z[X]. Assume by contradiction that this is not true, that 
is, there exists at least one prime p which divides one of the denominators of 
the coefficients of g. Let m > be the smallest integer such that p"g does 
not have anymore denominators divisible by p. Since h may or may not have 
denominators divisible by p, let w > be the smallest integer such that p^h has 
no denominator divisible by p. We then have 

p"g{X)p^h{X)=p-+'''fiX). 

The left hand side of this equation does not have denominators divisible by p 
anymore, thus we can look at this equation modulo p. This gives 

p^g{X)p^h{X) = Qe¥p[X], 

where ¥p denotes the finite field with p elements. This give a contradiction, 
since the left hand side is a product of two non-zero polynomials (by minimality 
of u and v), and Fp[X] does not have zero divisor. □ 

Corollary 1.2. The set of algebraic integers o/Q is Z. 

Proof. Let | G Q. Its minimal polynomial is X — |. By the above proposition, 
I is an algebraic integer if and only = ±1. □ 

Definition 1.4. The set of algebraic integers of a number field K is denoted 
by Ok- It is usually called the ring of integers of K. 
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The fact that Ok is a ring is not obvious. In general, if one takes a, b two 
algebraic integers, it is not straightforward to find a monic polynomial in 
which has a + 6 as a root. We now proceed to prove that Ok is indeed a ring. 

Theorem 1.3. Let K he a number field, and take a € K. The two statements 
are equivalent: 

1. a is an algebraic integer. 

2. The Abelian group Z[a\ is finitely generated ( a group G is finitely generated 
if there exist finitely many elements xi, ...,Xs G G such that every x £ G 
can be written in the form x — niXi + n2X2 + ... + UaXs with integers 
ni, 

Proof. Let a be an algebraic integer, and let m be the degree of its minimal 
polynomial, which is monic and with coefficients in Z by Proposition 1.1. Since 
all a" with u > m can be written as Z-linear combination of 1, a, ... , a™~^, we 
have that 

Z[a] = Z e Za © . . . e Za""i 

and {1, a, . . . , a™~^} generate Z[q;] as an Abelian group. Note that for this 
proof to work, we really need the minimal polynomial to have coefficients in Z, 
and to be monic! 

Conversely, let us assume that Z[a] is finitely generated, with generators 
ai, . . . yOm, where Oi = fiia) for some fi £ Z[X]. In order to prove that a is 
an algebraic integer, we need to find a monic polynomial / e Z[X] such that 
/(a) = 0. Let N be an integer such that N > deg for z = 1, . . . , m. We have 
that 

■m 

^Y^bjOj, bj e Z 

i=i 

that is 

m 

a'' -Y,b,f,{a)=0. 

Let us thus choose 

m 

Clearly / e Z[X], it is monic by the choice of > deg fi ior i — 1, . . . ,m, and 
finally f{a) — 0. So a is an algebraic integer. □ 

Example 1.3. We have that 

Z[l/2] = 1^ I 6 is a power of 2| 

is not finitely generated, since ^ is not an algebraic integer. Its minimal poly- 
nomial is X — ^. 
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Corollary 1.4. Let K be a number field. Then Ok is a ring. 

Proof. Let a, f3 E Ok. The above theorem tells us that Z[a] and Z[/3] are finitely 
generated, thus so is Z[a, /?]. Now, Z[a, /3] is a ring, thus in particular a±/3 and 
a/3 € Z[a, /?]. Since Z[a±/3] and Z[a/5] are subgroups of Z[a, they are finitely 
generated. By invoking again the above theorem, a ± f3 and a/3 € Ok. CH 

Corollary 1.5. Let K be a number field, with ring of integers Ok- Then 
QOk = K. 

Proof. It is clear that \i x = ba e QOk, b € Q, a e Ok, then x G K. 

Now ii a G K, we show that there exists d G Z such that ad S Ok (that 
is ad = /? e Ok, or equivalcntly, a = (3/d). Let /(X) e be the minimal 

polynomial of a. Choose d to be the least common multiple of the denominators 
of the coefhcients of f{X), then (recall that / is monic!) 

and g{X) e Z[X] is monic, with ad as a root. Thus ad E Ok- CH 

1.2 Norms and Traces 

Definition 1.5. Let L/K be a finite extension of number fields. Let a E L. 
We consider the multiplication map by a, denoted by ^a, such that 

fla ■ L L 
X t—f ax. 

This is a A'-lincar map of the iC-vector space L into itself (or in other words, an 
endomorphism of the /C- vector space L). We call the norm of a the determinant 
of ^a, that is 

and the trace of a the trace of , that is 

TrL/K(a) = Ti{na) S iC. 
Note that the norm is multiplicative, since 

^l/k{<^P) = det{nai3) = det(/.ia o /.t^) = det(//Q) det(^,3) = N/^/j^(a)Ni//^:(/3) 
while the trace is additive: 

Tr^/if (a+/3) Tr(/^Q+/3) = TiifJ-a+fip) = Tr{fia)+^r{fi^) = TTL/K{a)+Ti-L/K{P)- 
In particular, if n denotes the degree of L/K, we have that 

NL/A-(aa) = a"^L/K{a), Tr^/Kiaa) = aTri/^(a), a E K. 
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Indeed, the matrix of fia is given by a diagonal matrix whose coefficients are all 
a when a € K. 

Recall that the characteristic polynomial of a e i is the characteristic poly- 
nomial of fia, that is 

xl/k{x) ^ dct{xi - ^,^) e K[x]. 

This is a monic polynomial of degree n ~ [L : K], the coefficient of is 
— Tr^/;^(Q!) and its constant term is iN^/^^ (a). 

Example 1.4. Let L be the quadratic field Q(-\/2), K = Q, and take a € 
Q(-\/2)- In order to compute fia, we need to fix a basis of Q(\/2) as Q-vector 
space, say 

{1,^}. 

Thus, a can be written a = a + b\/2, a,b ^ Q. By linearity, it is enough to 
compute Ha on the basis elements: 

= a + 6\/2, fXa{V2) = {a + bV2)\/2 ^ aV2 + 2b. 

We now have that 

(1, ) = ( a + bV2, 2b + aV2 ) 

M 

and M is the matrix of fia in the chosen basis. Of course, M changes with a 
change of basis, but the norm and trace of a arc independent of the basis. We 
have here that 

Nq(v^)/q(") = - 26^ TrQ(y2)/Q(") 2a. 
Finally, the characteristic polynomial of fia is given by 



det 



X - a -& 
-2b X -a 

= (X-a)(X-a)-252 

= X'^ - 2aX + - 2b^ . 

We recognize that the coefficient of X is indeed the trace of a with a minus 
sign, while the constant coefficient is its norm. 

We now would like to give another equivalent definition of the trace and 
norm of an algebraic integer a in a number field K, based on the different 
roots of the minimal polynomial of a. Since these roots may not belong to A', 
we first need to introduce a bigger field which will contain all the roots of the 
polynomials we will consider. 
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Definition 1.6. The field F is called an algebraic closure of a field F if all the 
elements of F are algebraic over F and if every polynomial f(X) € F[X] splits 
completely over F. 

We can think that F contains all the elements that are algebraic over F, in 
that sense, it is the largest algebraic extension of F. For example, the field of 
complex numbers C is the algebraic closure of the field of reals M (this is the 
fundamental theorem of algebra). The algebraic closure of Q is denoted by Q, 
and Q C C. 

Lemma 1.6. Let K be number field, and let K be its algebraic closure. Then 
an irreducibe polynomial in K[X] cannot have a multiple root in K . 

Proof. Let f{X) be an irreducible polynomial in By contradiction, let 

us assume that f{X) has a multiple root a in K , that is f{X) = {X — a)"^g{X) 
with TO > 2 and g{a) ^ 0. We have that the formal derivative of f'{X) is given 

by 

fix) = m{X-ar-'giX) + {X-arg'{X) 
= iX-ar-\mgiX) + {X-a)g'iX)), 

and therefore f{X) and f'{X) have (X — q;)™^^, m > 2, as a common factor 
in ^[X]. In other words, a is root of both f{X) and f'{X), implying that the 
minimal polynomial of a over if is a common factor of f{X) and f'{X). Now 
since f{X) is irreducible over if [^J, this common factor has to be f{X) itself, 
implying that f{X) divides f'{X). Since deg(/'(X)) < deg(/(X)), this forces 
f'{X) to be zero, which is not possible with K of characteristic 0. □ 

Thanks to the above lemma, we are now able to prove that an extension of 
number field of degree n can be embedded in exactly n different ways into its 
algebraic closure. These n embeddings are what we need to redefine the notions 
of norm and trace. Let us first recall the notion of field monomorphism. 

Definition 1.7. Let Li,L2 be two field extensions of a field K. A field 
monomorphism a from Li to L2 is a field homomorphism, that is a map from 
Li to L2 such that, for all a, 6 e Li, 

a{ab) = a{a)a{b) 
(j{a + b) = a{a) + (T{b) 
a(l) = 1 
cr(0) = 0. 

A field homomorphism is automatically an injcctivc map, and thus a field 
monomorphism. It is a field A'-monomorphism if it fixes if, that is. if <t(c) = c 
for all c e if . 
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Example 1.5. Wc consider the number field K = Q{i). Let x = a + ib E Q{i). 
If a is field Q-homomorphism, then cr(a;) = a + a{i)b since it has to fix Q. 
Furthermore, we need that 

<j{tf ^ a{^) = -1, 

so that (T(i) = ±i. This gives us exactly two Q-monomorphisms of K into 
^ C C, given by: 

ai : a + ib i-^ a + ib, a2 '■ a + ib i-^ a — ib, 
that is the identity and the complex conjugation. 

Proposition 1.7. Let K be a number field, L be a finite extension of K of degree 
n, and K be an algebraic closure of K . There are n distinct K -monomorphisms 
of L into K . 

Proof. This proof is done in two steps. In the first step, the claim is proved in 
the case when L — K{a), a £ L. The second step is a proof by induction on 
the degree of the extension L/ K in the general case, which of course uses the 
first step. The main idea is that li L ^ K{a) for some a € L, then one can find 
such intermediate extension, that is, we can consider the tower of extensions 
K C K{a) C L, where we can use the first step for K{a)/K and the induction 
hypothesis for L/K{a). 

Step 1. Let us consider L = K{a), a Cz L with minimal polynomial f{X) G 
A'[X]. It is of degree n and thus admits n roots ai, . . . , in K, which are 
all distinct by Lemma 1.6. For i = 1, . . . , n, we thus have a X-monomorphism 
Oi : L ^ K such that ai{a) = a^. 

Step 2. We now proceed by induction on the degree n of L/K. Let a G L and 
consider the tower of extensions K C K{a) C L, where we denote hy q, q > 1, 
the degree of K{a)/K. We know by the first step that there are q distinct K- 
monomomorphisms from K{a) to K, given by '7i{a) — ai, i ~ 1, . . . , q, where 
ai are the q roots of the minimal polynomial of a. 

Now the fields K(a) and K{ai{a)) arc isomorphic (the isomorphism is given 
by ai) and one can build an extension Li of K{ai{a)) and an isomorphism 
Ti : L ^ Li which extends at (that is, restricted to K{a) is nothing else than 

L L, 



K{a) K{<7,{a)) 




K 



Now, since 

TL 

[Lr.K{<J,{a))] = [L:L<{a)]^- <n, 
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wc have by induction hypothesis that there are ^ distinct ^r((Ti(Q;))-monomorphisms 



9ij of Li into K. Therefore, Oij oTi, i 
_ftr-monomorphisnis of L into K. 



,q, j = I, . . . , ^ provide n distinct 

□ 



Corollary 1.8. A number field K of degree n over Q has n embeddings into C. 

Proof. The proof is immediate from the proposition. It is very common to find 
in the htcrature expressions such as "let K be a number field of degree n, and 
(Ti , . . . , (T„ be its n embeddings" , without further explanation. □ 

Definition 1.8. Let L/K be an extension of number fields, and let a G L. Let 

(Ti cr„ be the n field X-monomorphisms of L into K G C given by the above 
proposition. Wc call ai(a), . . . , cr„(a) the conjugates of a. 

Proposition 1.9. Let L/K be an extension of number fields. Let cri, . . . , (T„ be 
the n distinct embeddings of L into C which fix K. For all a G L, we have 



N 



L/K 



Proof. Let a G L, with minimal polynomial f{X) E K[X] of degree to, and let 
XK{a)/Ki^) be its characteristic polynomial. 

Let us first prove that f{X) = XK{a)/K{X). Note that both polynomials are 
monic by definition. Now the if -vector space K{a) has dimension to, thus to 
is also the degree of XK{a)/K{^)- By Cayley-Hamilton theorem (which states 
that every square matrix over the complex field satisfies its own characteristic 
equation), we have that 

XK(a)/K{l^a) = 0. 

Now since 

XK(a)/K{lJ'a) = Mxif („)//f (") ' 

(see Example 1.7), we have that a is a root of XK{a)/Ki^)- By minimality 
of the minimal polynomial f{X), f{X) \ XK{a)/KiX)j but knowing that both 
polynomials are monic of same degree, it follows that 

f{X) = Xk(c.)/k{X). (1.1) 

We now compute the matrix of Ha in a if-basis of L. We have that 



{l,a,.. 



is a ii'-basis of K{a). Let k be the degree [L : K{a)\ and let {/3i, . . . be a 
A'(a)— basis of L. The set 0<i<to, l<j<fcisa /-C-basis of L. The 

multiplication Ha by a can now be written in this basis as 



/ B 





B 



V 



\ 





B J 



B 



( 







1 






\ 



-1 / 



fc times 
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where a^, i = 0, . . . , m — 1 are the coefficients of the minimal polynomial f{X) 
(in other words, B is the companion matrix of /). We conclude that 

TrL//f(a) = kTiK{a)/K{a), 

XL/k(X) - (XK(a)/i^)' = /W, 

where last equality holds by (1.1). Now we have that 

f{X) = {X ~ ai)iX ~ a2) ■ ■ ■ (X ~ am) e Q[X] 

ni 7n 

= X™-^a,X"-i + ...±[]a, 

1=1 i=l 

= X" - TrKia)/K{a)X"'-' + ...± fiK(,c.)/K{a) £ 
where last equality holds by (1.1), so that 



NL/K(a) = n 

m 

TrL//f(a) = 



V 

a,; 



Ckj;. 

To conclude, wc know that the cmbcddings of K{a) into <Q which fix K are 
determined by the roots of a, and wc know that there arc exactly m distinct 
such roots (Lemma 1.6). We further know (see Proposition 1.7) that each of 
these embeddings can be extended into an embedding of L into Q in exactly k 
ways. Thus 

n 

i=l 
n 

TrL/A'(a) = ^crj(a), 

which concludes the proof. □ 

Example 1.6. Consider the field extension (Q(\/2)/Q. It has two embeddings 

CTi : a + bV2 i-^ a + bV2, (T2 : a + bV2 1-^ a - bV2. 

Take the element a = a + b\f2 e Q(\/2). Its two conjugates are a\(p) = a — 
a + b\/2, (72(0;) = a — 5\/2, thus its norm is given by 

Nq(V2)/q(") cri(a)cr2(a) = - 2&^ 

while its trace is 

TrQ(y2)/Q(") = + o-2(a). 

It of course gives the same answer as what we computed in Example 1.4. 
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Example 1.7. Consider again the field extension Q(v2)/Q. Take the element 
a = a + G Q(a/2), whose characteristic polynomial is given by, say, x(^) = 
Po+PiX +p2X^. Thus x(a) = Pa+Pi{a + + p2{a^ + 2abV2 + 2b^) = 
{Po + pia + p2a'^ + P226^) + {pib + p22ab)V2, and 



Po + Pia + p2a? + P226^ 2bpi + 4p2ab 

Pib + p22ab Po + pia + p2a'^ + P22b'^ 





2b \ 




a 


2b \ 


t 


a j 


+ P2 ( 


b 


a / 



(see Example 1.4). On the other hand, we have that 
x(//q) =poI + pi 

Thus we have that fjL-^(a) = x(Mq)- 

Example 1.8. Consider the number field extensions 
There are four embeddings of \/2), given by 



C 



i) C 



CTi 

0-2 
(74 



i, V2i-^ V2 

-i, V2 ^ V2 

i, V2^-V2 

-i, V2^-V2 



We have that 

NQ{i)/Q{a + lb) = (Ti(a + ib)a2{a + ib) = + b^ , a,b eQ 

but 

Nqf^i^^yqia + ib) = (7i{a + ib)a2ia + ib)a3{a + ib)ai{a + ib) 
= (Ti(a + ib)<J2{a + ib)ai{a + ib)a2{a + ib) 
= (Ti{a + ib)^ (72 {a + ib)^ 
= (a^+b^ 

since a,b e Q. 

Corollary 1.10. Let K be a number field, and let a Cz K be an algebraic integer. 
The norm and the trace of a belong to Z. 

Proof. The characteristic polynomial Xk/q{X) is a power of the minimal poly- 
nomial (see inside the proof of the above theorem), thus it belongs to 7^[X]. □ 

Corollary 1.11. The norm ^K/Qict) of an element a of Ok is equal to ±1 if 
and only if a is a unit of Ok ■ 
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Proof. Let a be a unit of Ok- We want to prove that its norm is ±1. Since a 
is a unit, we have that by definition 1/a € Ok- Thus 

1 = N^-/q(1) = NK/Qia)NK/Qil/a) 

by muhipUcativity of the norm. By the above coroUary, both NK/qict) and its 
inverse belong to Z, meaning that the only possible values are ±1. 

Conversely, let us assume that a € Ok has norm ±1, which means that the 
constant term of its minimal polynomial f{X) is ±1: 

/(X) =X" + a„_iX"-i + ---±l. 

Let us now consider 1/a E K. We see that 1/a is a root of the monic polynomial 

g{X) = l + a„_iX + ---±X", 

with g{X) € 1\X]. Thus \/a is an algebraic integer. □ 

Let us prove a last result on the structure of the ring of integers. Recall that a 
group G is finitely generated if there exist finitely many elements , . . . , £ G 
such that every x € G can be written in the form x = niXi + . . . + n^Xs, 
with ni, . . . ,ns integers. Such a group is called free if it is isomorphic to Z'", 
r > 0, called the rank of G. We now prove that Ok is not only a ring, but 
it is furthermore a free Abelian group of rank the degree of the corresponding 
number field. 

Proposition 1.12. Let K be a number field. Then Ok is a free Abelian group 
of rank n = [ii' : Q] . 

Proof. We know by Corollary 1.5 that there exists a Q-basis {ai,...,Q;„} of 
K with ai € Ok for i = l,...,n (take a basis of K with elements in K, 
and multiply the elements by the proper factors to obtain elements in Ok as 
explained in Corollary 1.5). Thus, an element x G Ok can be written as 

n 

X = ^Citti, Q e Q. 

i=l 

Our goal is now to show that the denominators of q are bounded for all Ci and 
all X G Ok- To prove this, let us assume by contradiction that this is not the 
case, that is, that there exists a sequence 

n 

Xj =^Cijai, Cij e Q 

i=l 

such that the greatest denominator of Cij, i — 1, . . . ,n goes to infinity when 
j ^ oo. Let us look at the norm of such an Xj. We know that NK/qixj) is the 
determinant of an n x n matrix with coefficients in Q[cij] (that is coefficients 
are Q- linear combinations of c^ ). Thus the norm is a homogeneous polynomial 
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in Cij, whose coefficients are determined by the field extension considered. Fur- 
thermore, it belongs to Z (Corollary 1.10). Since the coefficients are fixed and 
the norm is in Z, the denominators of Cij cannot grow indefinitely. They have 
to be bounded by a given constant B. Thus wc have shown that 

1 " 

Ok C -^0Za,. 

i=l 

Since the right hand side is a free Abelian group, Ok is free. Furthermore, Ok 
contains n elements which are linearly independent over Q, thus the rank of Ok 
is n. □ 

Example 1.9. Let (p be a primitive pth root of unity. One can show that the 
ring of integers of Q(Cp) is 

z[Cp] = z e zCp • • • © zc^-^ 

Proposition 1.13. Let K he a number field. Let a G K. If a is the zero of a 
monic polynomial f with coefficients in Ok, then a G Ok- We say that Ok is 
integrally closed. 

Proof Let us write f{X) = X™ + a„i_iX'"-i + ...+«„, with E Ok- We 
know by the above proposition that Ok is a free abelian group which is finitely 
generated. Since 

a™ = — am-ia™^ - • • • - oq, 

we have that Ok[o] is finitely generated as Abelian group. Thus Z[q;] C Oa'M 
is also finitely generated, and a is an algebraic integer by Theorem 1.3. □ 



The main definitions and results of this chapter are 

• Definition of a number field K of degree n and its ring 
of integers Ok- 

• Properties of Ok- it is a ring with a Z-basis of n 
elements, and it is integrally closed. 

• The fact that K has n embeddings into C. 

• Definition of norm and trace, with their characteri- 
zation as respectively product and sum of the conju- 
gates. 



Chapter 



2 



Ideals 



For the whole chapter, if is a number field of degree n and O = Ok is its ring 
of integers. 

2.1 Introduction 

Historically, experience with unique prime factorization of integers led mathe- 
maticians in the early days of algebraic number theory to a general intuition 
that factorization of algebraic integers into primes should also be unique. A 
likely reason for this misconception is the actual definition of what is a prime 
number. The familiar definition is that a prime number is a number which is 
divisible only by 1 and itself. Since units in Z are ±1, this definition can be 
rephrased as: if p = ab, then one of a or 6 must be a unit. Equivalently over 
Z, a prime number p satisfies that ii p\ab, then p\a or p\b. However, these two 
definitions are not equivalent anymore over general rings of integers. In fact, 
the second property is actually stronger, and if one can get a factorization with 
"primes" satisfying this property, then factorization will be unique, which is 
not the case for "primes" satisfying the first property. To distinguish these two 
definitions, we say in modern terminology that a number satisfying the first 
property is irreducible, while one satisfying the second property is prime. 
Consider for example Z[\/— 6]. Wc have that 



We get two factorizations into irreducibles (wc have a factorization but it is not 
unique). However this is not a factorization into primes, since \/~6 divides 2 • 3 
but V~6 does not divide 2 and does not divide 3 either. So in the case where 
primes and irreducibles arc different, wc now have to think what we are looking 
for when we say factorization. When we attempt to factorize an element x in a 
domain D, we naturally mean proper factors a, b such that x = ab, and if either 



6 = 2-3 




6V-6. 
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of these factors can be further decomposed, we go on. That means, we look for 
writing 

X = aia2 . . . a„ 

into factors that cannot be reduced any further. The definition of irreducible 
captures what it means for the factorization to terminate: one of the term has 
to be a unit. 

Thus what we are interested in is to understand the factorization into irre- 
ducibles inside rings of integers. Before starting, let us make a few more remarks. 
Note first that this factorization into irreducibles may not always be possible 
in general rings, since the procedure may continue indefinitely. However the 
procedure does stop for rings of integers. This comes from the fact that rings of 
integers are, again in modern terminology, what we call noetherian rings. The 
big picture can finally be summarized as follows: 

• In general rings, factorization even into irreducibles may not be possible. 

• In rings of integers, factorization into irreducibles is always possible, but 
may not be unique. 

• For rings of integers which furthermore have a generalized Euclidean di- 
vision, then the notions of prime and irreducible are equivalent, thus fac- 
torization is unique. 

Let us now get back to the problem we are interested in, namely, factorization 
into product of irreducibles in rings of integers. 

Example 2.1. Let K ~ Q{^/~5) be a quadratic number field, with ring of 
integers Ok = ^["v/— 5], since d = 3 (mod 4). Let us prove that we do not have 
a unique factorization into product of irreducibles in Z[-\/— 5]. We have that 

21 = 7 • 3 = (1 + 2y/^){l - 2y/^) 

with 3, 7, 1 ± 2\/—5 irreducible. Let us show for example that 3 is irreducible. 
Let us write 

3 = a/J, a,P e Ok- 

We need to see that either a or /3 is a unit (that is an invertible element of Ok)- 
The norm of 3 is given by 

9 = Nk/q(3) = NA7Q(a)N^/Q(/3), 

by multiplicativity of the norm. By Corollary 1.10, we know that NK/qice), NK/q{P) S 
Z. Thus we get a factorization of 9 in Z. There are only two possible factoriza- 
tions over the integers: 

• ^K/qic^) = ^k/q{P) = i9 (or vice versa): by Corollary 1.11, we 
know that the element of Ok of norm ±1 is a unit, and we are done. 
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Figure 2.1: Ernst Kummer (1810-1893) and Richard Dcdckind (1831-1916) 



• N^/Q(a) = ±3, N^/q(/3) = ±3 (or vice versa): however, we will now show 
that there is no element of Ok with norm ±3. Let us indeed assume that 
there exists a + b^/^ E Ok, a,b G Z such that 

N(a + bV^) ^a^ + hb^ = ±3. 

We can check that this equation has no solution modulo 5, yielding a 
contradiction. 

On the other hand, we will see that the ideal 210k can be factorized into 4 
prime ideals pi,p2,p3 7p4 such that 

70k - Pip2, 30k = P3p4, (1 + 2V5)Ok = PiPs, (1 - 2V5)Ok = p2p4, 
namely 

210a' = Pip2p3p4. 

After the realization that uniqueness of factorization into irreducibles is 
unique in some rings of integers but not in others, the mathematician Kum- 
mer had the idea that one way to remedy to the situation could be to work with 
what he called ideal numbers, new structures which would enable us to regain 
the uniqueness of factorization. Ideals numbers then got called ideals by an- 
other mathematician, Dedekind, and this is the terminology that has remained. 
Ideals of O will the focus of this chapter. 

Our goal will be to study ideals of O, and in particular to show that we get 
a unique factorization into a product of prime ideals. To prove uniqueness, we 
need to study the arithmetic of non-zero ideals of O, especially their behaviour 
under multiplication. We will recall how ideal multiplication is defined, which 
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will appear to be commutative and associative, with O itself as an identity. 
However, inverses need not exist, so we do not have a group structure. It turns 
out that we can get a group if we extend a bit the definition of ideals, which we 
will do by introducing fractional ideals, and showing that they are invertible. 

2.2 Factorization and fractional ideals 

Let us start by introducing the notion of norm of an ideal. We will sec that in 
the case of principal ideals, we can relate the norm of the ideal with the norm 
of its generator. 

Definition 2.1. Let / be a non-zero ideal of O, we define the norm of / by 

N{I) = \0/I\. 
Lemma 2.1. Let I be a non-zero ideal ofO. 
L We have that 

N{aO)^\NK/Q{a)\, aeO. 

2. The norm of I is finite. 

Proof. 1. First let us notice that the formula we want to prove makes sense, 
since N{a) G Z when a £ Ok, thus |-/V(a)| is a positive integer. By 
Proposition 1.12, O is a free Abelian group of rank n ^ [K : Q], thus 
there exists a Z-basis ai, . . . , a„ of O, that is O = Zai © • • • Zq;„. It is 
now a general result on free Abelian groups that if H is as subgroup of 
G, both of same rank, with Z-bases xi, . . . ,Xr and j/i, . . . , respectively, 
with Hi = then \G/H\ = \ det(ay)|. We thus apply this theorem 

in our case, where G = O and H — aO. Since one basis is obtained from 
the other by multiplication by a, we have that 

\0 / aO\ = \dcti^io.)\ = \NKMa)\. 

2. Let a E I. Since / is an ideal of O and aO C /, we have a surjective 
map 

O/aO O/I, 
so that the result follows from part 1. 

□ 

Example 2.2. Let K = Q{^/—17) be a quadratic number field, with ring of 
integers Ok = Z[^/^]. Then 



iV((18)) = 18^ 
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Starting from now, we need to build up several intermediate results which 
we will use to prove the two most important results of this section. Let us begin 
with the fact that prime is a notion stronger than maximal. You may want to 
recall what is the general result for an arbitrary commutative ring and compare 
with respect to the case of a ring of integers (in general, maximal is stronger 
than prime). 

Proposition 2.2. Every non-zero prime ideal of O is maximal. 
Proof. Let p be a non-zero prime ideal of O. Since we have that 



it is enough to show that O/p is a field. In order to do so, let us consider 
X G O/p, and show that x is invertible in O/p. Since p is prime, O/p is 
an integral domain, thus the multiplication map fi^ ■ O/p t-^ O/p, z > xz, is 
injcctive (that is, its kernel is 0). By the above lemma, the cardinality of O/p 
is finite, thus ^j. being injective, it has to be also bijective. In other words fj.^ 
is invertible, and there exists y = /i^^(l) G O/p. By definition, y is the inverse 
ofx. □ 

To prove the next result, we need to first recall how to define the multipli- 
cation of two ideals. 

Definition 2.2. If / and J are ideals of O, we define the multiplication of ideals 
as follows: 



Example 2.3. Let /= (01,02) ^ aiO + a20 and J= (/3i,/32) = /3iO + /32C, 



Lemma 2.3. Let I be a non-zero ideal of O. Then there exist prime ideals 
pi, . . . , pr of O such that 



Proof. The idea of the proof goes as follows: we want to prove that every non- 
zero ideal / of O contains a product of r prime ideals. To prove it, we define 
a set S of all the ideals which do not contain a product of prime ideals, and 
we prove that this set is empty To prove that this set is empty, we assume by 
contradiction that S docs contain at least one non-zero ideal /. From this ideal, 
we will show that we can build another ideal Ii such that / is strictly included 
in Ii , and by iteration wc can build a sequence of ideals strictly included in each 
other, which will give a contradiction. 

Let us now proceed. Let S be the set of all ideals which do not contain a 
product of prime ideals, and let / be in S. First, note that / cannot be prime 
(otherwise / would contain a product of prime ideals with only one ideal, itself). 



p is a maximal ideal of O 



O/p is a field. 




then 



IJ = (ai/3i, ai/32, 02/^1, 02/32)- 



Plp2---pr C /. 
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By definition of prime ideal, that means we can find a,P G O with a/? G /, but 
a ^ I , (3 ^ I . Using these two elements a and /3, we can build two new ideals 

Ji = aO + / D /, J2 = PO + I 2 I, 

with strict inclusion since a, (3 ^ I . 

To prove that Ji or J2 belongs to S, we assume by contradiction that none 
are. Thus by definition of 5, there exist prime ideals pi, . . . ,pr and qi, . . . , 
such that pi • • • C Ji and qi . . . q^ C J2. Thus 

pi,...,prqi,...,qs C J1J2 C / 

where the second inclusion holds since a/3 e / and 

Ji J2 = {aO + I){130 + I)= al30 + a/ + [31 + e I 

But pi • • • prqi • • • qs C / contradicts the fact that I G S. Thus Ji or J2 is in S. 

Starting from assuming that / is in S, we have just shown that we can find 
another ideal, say Ii (which is cither Ji or J2), such that I C. Ii- Since Ii is in 
S we can iterate the whole procedure, and find another ideal I2 which strictly 
contains Ii , and so on and so forth. We thus get a strictly increasing sequence 
of ideals in S: 

/ C /i C /2 C . . . 

Now by taking the norm of each ideal, we get a strictly decreasing sequence of 
integers 

N{I)> Nih)> N{h) > 
which yields a contradiction and concludes the proof. □ 

Note that an ideal / of O is an O-submodule of O with scalar multiplication 
given by O X / ^ /, (a, i) 1-^ ai. Ideals of O are not invcrtible (with respect to 
ideal multiplication as defined above), so in order to get a group structure, we 
extend the definition and look at O-submodules of K. 

Definition 2.3. A fractional ideal / is a finitely generated C-module contained 
in K. 

Let ai , . . . , a,. £ K be a set of generators for the fractional ideal / as O- 
module. By Corollary 1.5, we can write ai = ^i/5i, 7^, 5i £ O for i = 1, . . . , r. 
Set 

r 

1=1 

Since O is a ring, 5 £ O. By construction, J 5/ is an ideal of O. Thus for 
any fractional ideal I C O, there exists an ideal J C O and 6 G O such that 

This yields an equivalent definition of fractional ideal. 
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Definition 2.4. An O-submodule J of ii" is called a fractional ideal of C if 
there exists some non-zero 5 G O such that SI C O, that is J = 51 is an ideal 
of O and I ^S-\J. 

It is easier to understand the terminology "fractional ideal" with the second 
definition. 

Examples 2.4. 1. Ideals of O are particular cases of fractional ideals. They 
may be called integral ideals if there is an ambiguity. 

2. The set 

is a fractional ideal. 

It is now time to introduce the inverse of an ideal. We first do it in the 
particular case where the ideal is prime. 

Lemma 2.4. Let p be a non-zero prime ideal ofO. Define 

p^^ = {x e K \ xp C O}. 

L p~^ is a fractional ideal of O . 

2. OC p-i. 

3. p-^p = O. 

Proof. 1. Let us start by showing that p^^ is a fractional ideal of O. Let 
a £ p. By definition of p~^, we have that ap^^ C O. Thus ap^^ is an 
integral ideal of O, and p~^ is a fractional ideal of O. 

2. We show that O C p"i. Clearly O C p^^. It is thus enough to find 
an element which is not an algebraic integer in p^^. We start with any 
7^ a £ p. By Lemma 2.3, we choose the smallest r such that 

pi---pr C {a)0 

for pi, . . . ,pr prime ideals of O. Since {a)0 C p and p is prime, we have 
Pi C p for some i by definition of prime. Without loss of generality, we can 
assume that pi C p. Hence pi = p since prime ideals in O are maximal 
(by Proposition 2.2). Furthermore, we have that 

p2 • • • Pr {a)0 

by minimality of r. Hence we can find & G p2 • • • Pr but not in (a)C 

We are now ready to show that we have an element in p^^ which is not in 
O. This element is given by ba^^. 

• Using that p = pi, we thus get bp C {a)0, so ba^^p C O and 
ba~^ e p"^ 
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• We also have b ^ {0')O and so ba~^ ^ O. 

This concludes the proof that p^^ ^ O. 

3. We now want to prove that p^^p = O. It is clear from the definition 
of p~^ that p = pO C pp~^ = p~^p C O. Since p is maximal (again 
by Proposition 2.2), pp~^ is equal to p or C It is now enough to prove 
that pp^^ = p is not possible. Let us thus suppose by contradiction that 
pp~^ = p. Let . . . , f3r} be a set of generators of p as O-module, and 
consider again d ab^^ which is in p"-'^ but not in O (by the proof of 2.). 
Then we have that 

dP^ e p^^p = p and dp C p^^p = p. 
Since dp C p, we have that 



dp. 



CijPj e p, Cij eO, 1 = 1, 



or equivalently 



= ^ Cy/3j + Pi{cii - d), i = 1, . . . , r. 
The above r equations can be rewritten in a matrix equation as follows: 



/ cii - d 

C21 
V <^rl 



Cir 
C2r 





( ^1 \ 






J 





Thus the determinant of C is zero, while dct(C) is an equation of degree 
r in d with coefficients in O of leading term ±1. By Proposition 1.13, we 
have that d must be in O, which is a contradiction. 



□ 



Example 2.5. Consider the ideal p = 3Z of Z. We have that 



{a- e Q I 2: • 3Z C Z} = {2: e Q I 3a; £ Z} = -Z. 



We have 



p c z c p-^ c Q. 

We can now prove that the fractional ideals of K form a group. 

Theorem 2.5. The non-zero fractional ideals of a number field K form a mul- 
tiplicative group, denoted by Ik. 
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Proof. The neutral element is C It is enough to show that every non-zero 
fractional ideal of O is invertible in Ij^. By Lemma 2.4, we already know this 
is true for every prime (integral) ideals of O. 

Let us now show that this is true for every integral ideal of O. Suppose 
by contradiction that there exists a non-invertible ideal / with its norm N(I) 
minimal. Now / is included in a maximal integral p, which is also a prime ideal. 
Thus 

/ C p-^I C p-^p = O, 

where last equality holds by the above lemma. Let us show that I ^ p^^I, so 
that the first inclusion is actually a strict inclusion. Suppose by contradiction 
that / = p^^I- Let d G p~^ but not in O and let /3i,...,f3r be the set of 
generators of / as C-module. We can thus write: 

d(3i e p-^l = I, dl c p^^l = I. 

By the same argument as in the previous lemma, wc get that d is in O, a 
contradiction. We have thus found an ideal with / C p"^/, which implies that 
N{I) > N{p~^I). By minimality of N{I), the ideal p~^/ is invertible. Let 
J G /if be its inverse, that is Jp~^I = O. This shows that / is invertible, with 
inverse Jp^^. 

If / is a fractional ideal, it can be written as ^ J with J an integral ideal of 
O and d€ O. Thus dJ^^ is the inverse of /. □ 

We can now prove unique factorization of integral ideals in O Ok. 

Theorem 2.6. Every non-zero integral ideal I of O can be written in a unique 
way ( up to permutation of the factors ) as a product of prime ideals. 

Proof. We thus have to prove the existence of the factorization, and then the 
unicity up to permutation of the factors. 

Existence. Let / be an integral ideal which does not admit such a factorization. 
We can assume that it is maximal among those ideals. Then / is not prime, but 
we will have / C p for some maximal (hence prime) ideal. Thus Ip~^ C O is an 
integral ideal and / C Ip~^ C O, which strict inclusion, since if / = /p^^, then 
it would imply that O = p^^. By maximality of /, the ideal Ip^^ must admit 
a factorization 

Ip-^ = p2 • • - pr 

that is 

/ = pp2---pr, 

a contradiction. 

Unicity. Let us assume that there exist two distinct factorizations of /, that is 

/ = pip2---pr ==qi---q>, 

where pi, are prime ideals, i = l,...,r, j = l,...,s. Let us assume by 
contradiction that pi is different from q^ for all j. Thus we can choose aj £ q^ 
but not in pi, and we have that 



Yl^j eY[qj = I Cpi, 
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which contradicts the fact that pi is prime. Thus pi must be one of the q^, say 
qi. This gives that 

P2 - ■ ■ Pr ^ ^2■ ■ ■ ^s■ 

We conclude by induction. □ 

Example 2.6. In Q(i), we have 

{2)Z[i] = (l+)2Z[i]. 

Corollary 2.7. Let I be a non-zero fractional ideal. Then 

I = pi---\)rqi^ ■■■q-\ 

where pi, ... , p^, qi, . . . , q^ are prime integral ideals. This factorization is unique 
up to permutation of the factors. 

Proof. A fractional ideal can be written as d^^I, d E O, I a.n integral ideal. We 
write J = pi • • • pt and = qi • • • q„. Thus 

{dO)-'l = Pi---Ptq-'---q-\ 

It may be that some of the terms will cancel out, so that we end up with a 
factorization with pi, . . . , p^ and qi, . . . , qs. Unicity is proved as in the above 
theorem. □ 



2.3 The Chinese Theorem 

We have defined in the previous section the group Ik of fractional ideals of a 
number field K, and we have proved that they have a unique factorization into 
a product of prime ideals. We are now interested in studying further properties 
of fractional ideals. The two main properties that we will prove are the fact 
that two elements are enough to generate these ideals, and that norms of ideals 
are multiplicative. Both properties can be proved as corollary of the Chinese 
theorem, that we first recall. 

Theorem 2.8. Let I ~ n"=i Pi' factorization of an integral ideal I into 

a product of prime ideals pi with pi ^ pj of i ^ j. Then there exists a canonical 
isomorphism 

m 

i=i 

Corollary 2.9. Let /i,...,/,„ be ideals which are pairwise coprime (that is 
li + Ij = O for i j). Let ai, . . . , be elements of O. Then there exists 
a £ O with 

a = ai mod li, i = 1, . . . ,m. 
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Proof. We can write = P^j^ ■ hypothesis, no prime ideal occurs more 
than once as a p^-, and each congruence is equivalent to the finite set of con- 
gruences 

a = a.i mod \)^-\ 

Now write / = n ^i- Consider the vector (ai, . . . , a,„) in HHi ^/^i- The map 

m 

o/i = o/l[i,^l[o/i, 

i=l 

is surjcctive, thus there exists a preimage a G O of (ai, . . . , am)- O 

Corollary 2.10. Let I be a fraetional ideal of O, a G /. Then there exists 
(3 € I such that 

{a, (3) =< a, P >= aO + PO ^ L 

Proof. Let us first assume that / is an integral ideal. Let pi,...,pm be the 
prime factors of aO C /, so that / can be written as 

Let us choose Pi in p(^' but not in p^'^^. By Corollary 2.9, there exists P G O 
such that P = Pi mod pf'^^ for all i = 1, ... , m. Thus 

i=l 

and p*^* is the exact power of p^ which divides PO. In other words, POI^^ is 
prime to aO, thus pOI^^ +aO ^ O, that is 

PO + al = L 

To conclude, we have that 

I = PO + al C pO + aO a L 

If / is a fractional ideal, there exists by definition d £ O such that I = 
with J an integral ideal. Thus da € J. By the first part, there exists P £ J 
such that J = {da,P). Thus 

P 

I = aO+-0. 

d 

□ 

We are now left to prove properties of the norm of an ideal, for which we 
need the following result. 
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Proposition 2.11. Let p be a prime ideal ofO and n > 0. Then the O -modules 
O/p andp^/p"''^^ are (non-canonically) isomorphic. 

Proof. We consider the map 

for any (5 in p" but not in p"+^. The proof consists of computing the kernel and 
the image of (j), and then of using one of the ring isomorphism theorems. This 
will conclude the proof since we will prove that ker((f>) = p and (j) is surjective. 

• Let us first compute the kernel oi (f>. If 0(a) = 0, then af3 ~ 0, which 
means that a/3 £ p"+^ that is a g p. 

• Given any 76 p", by Corollary 2.9, we can find 71 £ O such that 

71=7 mod p"+\ 71 = mod(30p-'\ 

since f30p~" is an ideal coprime to p"+^. Since 7 e p", we have that 71 
belongs to /30p~" n p" = (30 since I O J — IJ when / and J arc coprime 
ideals. In other words, 71//? € C Its image by (j) is 

= (7i//3)/3 mod p"+i = 7. 

Thus (j) is surjective. 

□ 

Corollary 2.12. Let I and J be two integral ideals. Then 

N(/J) = N(/)N(J). 

Proof. Let us first assume that / and J are coprime. The Chinese theorem tells 
us that 

O/LJ C:iO/I X O/J, 

thus \0/IJ\ = \0/I\\0/J\. We are left to prove that N(p''') = N(p)'= for fc > 1, 
p a prime ideal. Now one of the isomorphism theorems for rings allows us to 
write that 

N(p-^).|0/p-^|. ^JO/Pl_ 
' l^^/P I pk-i/pk Ipfe-i/p^l 

By the above proposition, this can be rewritten as 

|0/p^| _ N(p'') 

Thus N(p'^) = N(p'^^^)N(p), and by induction on fc, we conclude the proof. □ 
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Example 2.7. In Q(i), we have that {2)Z[i] = (1 + i)'^Z[i] and thus 

4 = iV(2) = N{l + iy 

and 

N{l + i) = 2. 

Definition 2.5. If / = Ji 72^^ is a non-zero fractional ideal with Ji, J2 integral 
ideals, we set 

N(/) ^ 

^ ' N(J2) 

This extends the norm N into a group homomorphism N : Ik ^ ■ For 
|Z) = |. 



example, we have that N (IZ"* — ^ 



The main definitions and results of this chapter are 

• Definition of fractional ideals, the fact that they form 
a group Ik- 

• Definition of norm of both integral and fractional ide- 
als, and that the norm of ideals is multiplicative. 

• The fact that ideals can be uniquely factorized into 
products of prime ideals. 

• The fact that ideals can be generated with two ele- 
ments: / = (a, /3). 
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Chapter ^ 

Ramification Theory 



This chapter introduces ramification theory, which roughly speaking asks the 
following question: if one takes a prime (ideal) p in the ring of integers Ok of 
a number field K, what happens when p is hfted to Ol, that is pC^, where L 
is an extension of K. We know by the work done in the previous chapter that 
pCi has a factorization as a product of primes, so the question is: will pO^ still 
be a prime? or will it factor somehow? 

In order to study the behavior of primes in L/K, we first consider absolute 
extensions, that is when = Q, and define the notions of discriminant^ inertial 
degree and ramification index. We show how the discriminant tells us about 
ramification. When we are lucky enough to get a "nice" ring of integers Ol, 
that is Ol = '^[0] for 9 E L, we give a method to compute the factorization of 
primes in Ol- We then generalize the concepts introduced to relative extensions, 
and study the particular case of Galois extensions. 

3.1 Discriminant 

Let K he a. number field of degree n. Recall from Corollary 1.8 that there are 
n embeddings of K into C. 

Definition 3.1. Let K he a number field of degree n, and set 

ri = number of real embeddings 

r2 = number of pairs of complex embeddings 

The couple (ri, is called the signature of K. We have that 

n = ri + 2r2. 

Examples 3.1. 1. The signature of Q is (1,0). 

2. The signature of Q{Vd), d > 0, is (2,0). 
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3. The signature of Q{Vd), d < 0, is (0, 1). 

4. The signature of Q{\/2) is (1, 1). 

Let K he a. number field of degree n, and let Ok be its ring of integers. Let 
(Ti, . . . , (T„ be its n embeddings into C. We define the map 

a -.K^ C" 

{(7l{x),...,(Tn{x)). 

Since Ok is a free abelian group of rank n, we have a Z-basis {ai, . . . , a„} of 
Ok- Let us consider the n x n matrix M given by 

M = (o"i(aj))i<ij<n- 

The determinant of M is a measure of the density of Ok in K (actually of 
K/Ok)- It tells us how sparse the integers of K are. However, det(M) is only 
defined up to sign, and is not necessarily in either M or K. So instead we 
consider 

det(Af2) = det(M*M) 
/ „ 

= det y^^(Jk{ai)(7k{aj) 

\k=l 

= det(Tr^/Q(ajaj))jj e 

and this does not depend on the choice of a basis. 

Definition 3.2. Let ai, . . . , q;„ e K. We define 

disc{ai, . . . ,a„) = Aci{Tv K/q{onaj))i^y 

In particular, if ai,...,a„ is any Z-basis of Ok, we write A^, and we call 
discriminant the integer 

= det(Tr;f/Q(aiQ;j))i<ij<„. 

We have that A/^ ^ 0. This is a consequence of the following lemma. 

Lemma 3.1. The symmetric bilinear form 

K X K Q 
{x,y) ^ TvK/Q{xy) 

is non- degenerate. 

Proof. Let us assume by contradiction that there exists ^ a E K such that 
Ti-K/q{ctP) ~ for all (3 € K . By taking (3 = , we get 

Tr/^/Q(a/3) = TrA7Q(l) = n 7^ 0. 

□ 
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Now if we had that Ak = 0, there would be a non-zero column vector 
(xi, . . . ,x„)*, Xi g Q, killed by the matrix (Tr^/Q(ajaj))i<ij<„. Set 7 = 
Sr=i'^*^«' then Tix/qictj^) = for each j, which is a contradiction by the 
above lemma. 

Example 3.2. Consider the quadratic field K = Q(\/5). Its two embeddings 
into C arc given by 

CTi : a + b\/b i—>- a + 6\/5, (T2 : a + b^/b t-^ a — b\/5. 

Its ring of integers is Z[(l + \/5)/2], so that the matrix M of embeddings is 

/ fill) 02(1) \ 

and its discriminant can be computed by 

Ak ^ det(A/2) = 5. 

3.2 Prime decomposition 

Let p be a prime ideal of O. Then p n Z is a prime ideal of Z. Indeed, one easily 
verifies that this is an ideal of Z. Now if a, b are integers with a6 € p fl Z, then 
we can use the fact that p is prime to deduce that either a or 6 belongs to p and 
thus to p n Z (note that p n Z is a proper ideal since p n Z does not contain 1, 
and p n Z 7^ 0, as N(p) belongs to p and Z since N(p) = \0/p\ < 00). 

Since p n Z is a prime ideal of Z, there must exist a prime number p such 
that p n Z = pZ. We say that p is above p. 

PCOk CK 



pZ c Z c Q 

We call residue field the quotient of a commutative ring by a maximal ideal. 
Thus the residue field of pZ is Z/pZ = Fp. We are now interested in the residue 
field Ok/P- We show that Ok/P is a Fp-vector space of finite dimension. Set 

: Z ^ Oa' ^ Ok/P, 

where the first arrow is the canonical inclusion t of Z into Ok, and the second 
arrow is the projection tt, so that (f> ~ t: o l. Now the kernel of (j) is given by 

fcer(0) = {a e Z I a e p} = p n Z = pZ, 

so that (j) induces an injection of Z/pZ into Ok /p, since Z/pZ ~ Im{ip) C Ok/P- 
By Lemma 2.1, Ok/P is a finite set, thus a finite field which contains Z/pZ and 
we have indeed a finite extension of F„. 
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Definition 3.3. We call inertial degree, and we denote by /p, the dimension of 
the Fp-vector space O/p, that is 

/p =dimF^(0/p). 

Note that we have 

N(p)==|0/p| = |Fr^^(°/•')| = |F,K^=/^ 

Example 3.3. Consider the quadratic field K = Q{i)., with ring of integers 
and let us look at the ideal 2Z[i]: 

2Z[i] = (1 + - i)Z[i] = p2, p = (f + i)Z[i] 

since (—«)(! + i) — I — i. Furthermore, p n Z = 2Z, so that p = (f + z) is said 
to be above 2. We have that 

N(p) = 7V,^/Q(l + i) = (l + z)(l-z) = 2 

and thus /p = 1. Indeed, the corresponding residue field is 

Let us consider again a prime ideal p of C We have seen that p is above 
the ideal pZ = pnZ. We can now look the other way round: we start with the 
prime p G Z, and look at the ideal pO of O. We know that pO has a unique 
factorization into a product of prime ideals (by all the work done in Chapter 
2). Furthermore, we have that p C p, thus p has to be one of the factors oi pO. 

Definition 3.4. Let p € Z be a prime. Let p be a prime ideal of O above p. 
We call ramification index of p, and we write ep, the exact power of p which 
divides pO. 

We start from p Cz Z, whose factorization in O is given by 

po^pI'^---p7^. 

We say that p is ramified if ep. > 1 for some i. On the contrary, p is non-ramified 
if 

pO^Pi-.-Pg, p^^pJ, i^j. 

Both the inertial degree and the ramification index are connected via the degree 
of the number field as follows. 

Proposition 3.2. Let K be a number field and Ok its ring of integers. Let 
p G Z and let 

pO = p^^^...p^ 

be its factorization in O. We have that 

g 

8=1 
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Proof. By Lemma 2.1, we have 

N(pO) = |N;,/q(p)|=p", 

where n = [K : Q]. Since the norm N is muhipUcative (see CoroUary 2.12), we 
deduce that 

a a 



nil' ■■■ia')^X{m.Y^^ = \{P' 

i=l i=l 



□ 



There is, in general, no straightforward method to compute the factorization 
of pO. However, in the case where the ring of integers O is of the form O = Z[0], 
we can use the fohowing resuh. 

Proposition 3.3. Let K he a number field, with ring of integers Ok, and let 
p be a prime. Let us assume that there exists 9 such that O ~ and let f 

be the minimal polynomial of 9, whose reduction modulo p is denoted by f. Let 



f{x)^l[Mxr 



i=l 

be the factorization of f{X) in¥p[X], with 4>i(X) coprime and irreducible. We 
set 

P^ = {p, f^{9)) ^ pO + f,{9)0 

where fi is any lift of (pi to 1j\X\, that is fi ~ (pi mod p. Then 



a 



is the factorization of pO in O. 

Proof. Let us first notice that we have the following isomorphism 

O/pO = Z[9]/pZ[9] ^ pf^fj^yj^j^^^ ^ Z[X]/ipJiX)) ^ ¥,[X]/fiX), 

where / denotes / mod p. Let us call A the ring 

A^¥p[X]/f{X). 

The inverse of the above isomorphism is given by the evaluation in 9, namely, if 
tp{X) e ¥p[X], with mod f{X) e A, and g e Z[X] such that g = V, then 

its preimage is given by g{9). By the Chinese Theorem, recall that we have 



A = ¥p[X]/f{X) c,l[¥p[X]/MXr% 



i=l 



since by assumption, the ideal {f{X)) has a prime factorization given by {f{X)) = 
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We are now ready to understand the structure of prime ideals of both O/pO 
and A, thanks to which we will prove that pi as defined in the assumption is 
prime, that any prime divisor of pO is actually one of the pi, and that the power 
Ci appearing in the factorization of / are bigger or equal to the ramification index 
Cp. of pi. We will then invoke the proposition that we have just proved to show 
that Ci = Bp . , which will conclude the proof. 

By the factorization of A given above by the Chinese theorem, the maximal 
ideals of A are given by {(j)i{X))A, and the degree of the extension A/{(j)i{X))A 
over ¥p is the degree of (j)i. By the isomorphism A ~ O/pO, we get similarly 
that the maximal ideals of O/pO arc the ideals generated by fi{9) mod pO. 

We consider the projection tt : O ^ O/pO. We have that 

nip,) = nipO + f,{e)0) = W)0 mod pO. 

Consequently, pi is a prime ideal of O, since fi{0)O is. Furthermore, since 
pi D pO, we have pi \ pO, and the inertial degree fp. = [C/pi : IFp] is the degree 
of ^i, while denotes the ramification index of p^. 

Now, every prime ideal p in the factorization of pO is one of the pi, since 
the image of p by tt is a maximal ideal of O jpO, that is 

pO = p^^^...p^ 

and we are thus left to look at the ramification index. 

The ideal (\>l^ A of A belongs to O jpO via the isomorphism between O jpO ~ 
A, and its prcimage in O by contains p^' (since if a S p^' , then a is a sum of 
products a\ - ■ ■ ag. , whose image by tt will be a sum of product 7r(ai) • • • 7r(aei) 
with 7r(a,) € ^^A). In O/pO, we have = ^l=x<^i{QY\ that is 

pO = ^-1(0) = ^U^-\<\fcA) D nLiP^- = Hp,^'. 

1=1 

We then have that this last product is divided by pO = Y[ Pi"' , that is a > Cp. . 

Let n = [K : Q]. To show that we have equality, that is = Cp., we use the 
previous proposition: 

9 9 

n=[K:^]=Y, epjp. < dcg(0.) = dimF^(A) = dim^^ Z'VpZ" = n. 

i=l i=l 

□ 

The above proposition gives a concrete method to compute the factorization 
of a prime pOx- 

1. Choose a prime p G Z whose factorization in pOn is to be computed. 

2. Let / be the minimal polynomial of 6 such that Ok = '^[0]- 
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3. Compute the factorization of / = / mod p: 

i=l 

4. Lift each in a polynomial fi E Z[X]. 

5. Compute pi ~ {p, fi{9)) by evaluating fi in 9. 

6. The factorization of pO is given by 

pO = pl^---pl^. 

Examples 3.4. 1. Let us consider K = Q{\^), with ring of integers Ok ~ 
Z[\/2]. We want to factorize 50k- By the above proposition, we compute 

= {X ~ 3){X^ + 3X + 4) 

= {X + 2){X^ - 2X - 1) mods. 

We thus get that 

50k = Pip2, Pi = (5,2 + ^2), p2 = (5,^-2^- 1). 

2. Let us consider Q{i), with Ok = and choose p = 2. We have 6 = i 
and f{X) = X^ + 1. We compute the factorization of f{X) = f{X) 
mod 2: 

+ 1 = - 1 = (X - 1){X + 1) = (X - 1)2 mod 2. 

We can take any lift of the factors to so we can write 

20k = (2, i - 1)(2, i + 1) or 2 = (2, i - 1)^ 

which is the same, since {2,i — 1) = {2,1 + i). Furthermore, since 2 = 
(1 — z)(l + i), we see that (2, i — 1) = (1 + z), and we recover the result of 
Example 3.3. 

Definition 3.5. We say that p is inert if pO is prime, in which case we have 
(7 = 1. e = 1 and / = n. We say that p is totally ramified ii e ~ n, g — I, and 

The discriminant of K gives us information on the ramification in K. 

Theorem 3.4. Let K be a number field. If p is ramified, then p divides the 
discriminant Ak . 
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Proof. Let p | pO be an ideal such that \ pO (we are just rephrasing the fact 
that p is ramified). We can write pO = pi with / divisible by all the primes 
above p (p is voluntarily left as a factor of /). Let ai, . . . , a„ e O be a Z-basis 
of O and let a £ / but a ^ pO. We write 

a — biai + . . . + 6„q;„, hi e Z. 

Since a ^ pO, there exists a 6; which is not divisible by p, say hi. Recall that 

( (Ti(ai) ... cri(a„) 

= dct 



where Cj, i 
a, and set 



\ O-n(ai) . . . crn(a„) 

, n are the n cmbcddings of K into ( 



Let us replace ai by 



D 




Now D and /S.k arc related by 



D = Ak&?, 



since D can be rewritten as 
/ 

D = dct 



/ cri(ai) 



V cr«(ai) 








1 / 



We are thus left to prove that p \ D, since by construction, we have that p does 
not divide hf. 

Intuitively, the trick of this proof is to replace proving that p|Ax where we 
have no clue how the factor p appears, with proving that p\D, where D has been 
built on purpose as a function of a suitable a which we will prove below is such 
that all its conjugates are above p. 

Let L be the Galois closure of K, that is, i is a field which contains K, and 
which is a normal extension of Q. The conjugates of a all belong to L. We 
know that a belongs to all the primes of Ok above p. Similarly, a G K C L 
belongs to all primes ^ oi Ol above p. Indeed, ^ D Ok is a prime ideal of Ok 
above p, which contains a. 

We now fix a prime ?p above p in O^. Then cri(*P) is also a prime ideal of 
Ol above p {ai{^) is in L since L/Q is Galois, cri(^) is prime since *P is, and 
p = (Ti{p) G (7i(^P)). We have that (Ti(a) G *P for all Ui, thus the first column of 
the matrix involves in the computation of D is in so that D G^ and D S Z, 
to get 

D e ?p n Z = pZ. 

□ 
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We have just proved that if p is ramified, then p\Ak. The converse is also 
true. 

Examples 3.5. 1. We have seen in Example 3.2 that the discriminant of 
K = QiVb) is Ak = 5. This tells us that only 5 is ramified in Q(y5). 

2. In Example 3.3, we have seen that 2 ramifies in K = Q{i). So 2 should 
appear in Aa'. One can actually check that Aa' = —4. 

Corollary 3.5. There is only a finite number of ramified primes. 

Proof. The discriminant only has a finite number of divisors. □ 

3.3 Relative Extensions 

Most of the theory seen so far assumed that the base field is Q. In most cases, 
this can be generalized to an arbitrary number field K, in which case we consider 
a number field extension L/K. This is called a relative extension. By contrast, 
we may call absolute an extension whose base field is Q. Below, we will gen- 
eralize several definitions previously given for absolute extensions to relative 
extensions. 

Let if be a number field, and let L/K be a finite extension. We have 
correspondingly a ring extension Ok Ol- If *P is a prime ideal of Ol, then 
p = n Ok is a prime ideal of Ok- Wc say that *P is above p. We have a 
factorization 

4=1 

where etp./p is the relative ramification index. The relative inertial degree is 
given by 

fv^l,^[OL/%:OK/p]. 

We still have that 

where the summation is over all *p above p. 

Let M/L/K be a tower of finite extensions, and let P,*p,p be prime ideals 
of respectively M, L. and K. Then we have that 

.fv\p = ./-piqj/qjip 
e-p|p = e-p|(pe(p|p. 

Let /at, II be the groups of fractional ideals of K and L respectively. We 
can also generalize the application norm as follows: 



N: II^ Ik 
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which is a group homomorphism. This defines a relative norm for ideals, which 
is itself an ideal! 

In order to generalize the discriminant, we would like to have an Oi^-basis 
of Ol (similarly to having a Z-basis of Ok ) , however such a basis does not exist 
in general. Let ai, . . . , Q!„ be a X-basis of L where G Ol, i = 1, . . . , n. We 

set 

/ CTi(ai) 



discL/ii{ai, ...,«„)= det 



V cri(a„) 



where ai : L ^ C are the embeddings of L into 
^L/K as the ideal generated by all discL/x{oii, . . 
discriminant. 



• crn(ai) 

! which fix K. We define 
, a„ ) . It is called relative 



3.4 Normal Extensions 

Let i/A' be a Galois extension of number fields, with Galois group G — Gal(i/A'). 
Let p be a prime of Ok- If is a prime above p in Ol, and a E G, then cr(?P) 
is a prime ideal above p. Indeed, ct(^P) n Ok C K, thus cr(Cp) n Ok = 'P H Ok 
since K is fixed by a. 

Theorem 3.6. Let 

■1=1 

be the factorization o/pOl inOL- Then G acts transitively on the set {^i, . . . , 
Furthermore, we have that 

ei = . . . = Cg ^ e where ~ e(p.|p 
fl = ■ ■ ■ = fg = f where f, = /«p^|p 

and 

[L : K] = efg. 

Proof. G acts transitively. Let *p be one of the We need to prove that 
there exists cr € G such that cr(^j) = ^ for *Pj any other of the ^P;. In the proof 
of Corollary 2.10, we have seen that there exists (3 £ ^ such that I30l^^^ is 
an integral ideal coprime to pC^. The ideal 

creG 

is an integral ideal of Ol (since (30 l'^ ^^ is), which is furthermore coprime to 
POl (since cf{I30l'^^^) and cr(pOL) are coprime and ct(pOl) = a{p)cj{OL) = 
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Thus / can be rewritten as 

NL/K{f3)OL 

and we have that 

I n '"('P) = Nl/k{P)Ol. 

Since Ni^/x{P) = IlcreG '-'^(z^)' ^ *P ^^'l O'^*^ ^ ^'^"^ identity, we have 

that Ni^/k{I3) e *p. Furthermore, N^/iiiP) € Ok since /3 G Ol, and we get 
that Ni^/k{P) G ^ n Ok = P, from which we deduce that p divides the right 
hand side of the above equation, and thus the left hand side. Since / is coprime 
to p, we get that p divides 11^60 '''(^')- other words, using the factorization 
of p, we have that 

g 

Jl ct(*|5) is divisible by pOl = 

aGG i=l 

and each of the has to be among {o'(*P)}creG- 

All the ramification indices are equal. By the first part, we know that 
there exists a G G such that cr(?Pi) = CP/c, i ^ k. Now, we have that 

i=l 

= POl 

i=l 

where the second equality holds since p G Ok and L/K is Galois. By comparing 
the two factorizations of p and its conjugates, we get that e,; = e^.. 

All the inertial degrees are equal. This follows from the fact that a 
induces the following field isomorphism 

ol/% 0^ OL/<Tm. 

Finally we have that 

|G| ^[L:K]^ efg. 

□ 

For now on, let us fix ^ above p. 

Definition 3.6. The stabilizer of in G is called the decomposition group, 
given by 

D - D^/, = {a G G I am ^^}<G. 
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The index [G : D] must be equal to the number of elements in the orbit 
of *P under the action of G, that is [G : D] = \G^\ (this is the orbit-stabilizer 
theorem). 

By the above theorem, we thus have that [G : D] = g, where g is the number 
of distinct primes which divide pOl- Thus 

n = efg 

= e/M 
\D\ 

and 

\D\=ef. 

If *P' is another prime ideal above p, then the decomposition groups I?q3/p 
and ^(p'/p are conjugate in G via any Galois automorphism mapping ^ to *P' 
(in formula, we have that if *P' = t(*P), then "rDtpypT^^ = ZJ^^tp-j/p). 

Proposition 3.7. Let D = -Dip/p &e the decomposition group of^. The subfield 

^{aeL \ a{a) = a, a e D} 

is the smallest subfield M of L such that (*pnC'jv/)Oi does not split. It is called 
the decomposition field o/*p. 

Proof. We first prove that L/L^ has the property that(*p n 0]^d)Ol does not 
split. We then prove its minimality. 

We know by Galois theory that Ga.\{L/L^) is given by D. Furthermore, the 
extension L/L^ is Galois since L/K is. Let O = *pn O^-d be a prime below *p. 
By Theorem 3.6, wc know that D acts transitively on the set of primes above 
£J, among which is *p. Now by definition of D — -Dtp/p, we know that *p is fixed 
by D. Thus there is only ^ above £}. 

Let us now prove the minimality of . Assume that there exists a field 
M with L/M/K, such that Q = *p n Om has only one prime ideal of 
above it. Then this unique ideal must be *P, since by definition *P is above 
£}. Then Gal(i/Af) is a subgroup of D, since its elements are fixing *p. Thus 
M D □ 

L D *P 
? D 

9 G/D 



Kdp 
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terminology 


e 


/ 


9 


inert 


1 


n 


1 


totally ramified 


n 


1 


1 


(totally) split 


1 


1 


n 



Table 3.1: Different prime behaviors 



The next proposition uses the same notation as the above proof. 

Proposition 3.8. Let Q be the prime of L^ below *p. We have that 

fa/p = gq/p = 1. 

If D is a normal subgroup of G, then p is completely split in L^ . 

Proof. We know that [G : D] ^ g{V/p) which is equal to [L^ : K] by Galois 
theory. The previous proposition shows that g{^/£l) ~ 1 (recall that g counts 
how many primes are above). Now we compute that 

e(^/0)/(Wn) - ^ 

= [L:L^] 
[L : K] 



[LD:KY 

Since we have that 

[L : K] = e(q3/p)/('P/p)g(q3/p) 
and [L^ : K] = g{^/p), we further get 

e(Wp)/(Wp)5(^P/p) 



e(WQ)/(WO) 



5(?5/p) 
e(WP)/(Wp) 

e(WQ)/(WO)e(0/p)/(0/p) 



where the last equality comes from transitivity. Thus 

e(0/p)/(0/p) = 1 

and e(i3/p) — f{L}/p) — 1 since they are positive integers. 
If D is normal, we have that L^ /K is Galois. Thus 

[L^ : A-] - e(Q/p)/(0/p).9(Q/p) - .g(0/p) 

and p completely splits. □ 
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Let <J be in D. Then a induces an automorphism of Cl/^ which fixes 
Ok/P = IFp- That is we get an element (j){a) S Gal(F(p/Fp). We have thus 
constructed a map 

(l):D^ Gal(Fq3/Fp). 

This is a group homomorphism. We know that Gal(Ffp/Fp) is cyclic, generated 
by the Frobcnius automorphism defined by 

Frobq3(a:;) = .T«, g= |Fp|. 

Definition 3.7. The inertia group / = /<p/p is defined as being the kernel of (j). 

Example 3.6. Let K = Q(i) and Ok ^ We have that K/Q is a Galois 
extension, with Galois group G = {1, cr} where a : a -\- ib a — ib. 

• We have that 

thus the ramification index is e = 2. Since efg = n = 2, we have that 
f = g = 1. The residue field is Z[i]/(1 + i)Z[i] = F2. The decomposition 
group DisG since ai{l + = + Since f = I, Ga^Fz/Fa) = 

{1} and 4>{(j) = 1. Thus the kernel of is Z) = G and the inertia group is 
I = G. 

• We have that 

(f3) = (2 + 3i)(2-3i), 

thus the ramification index is e = 1. Here Z? = f for (2 ± 3z) since 
a{{2+'Si)Z\i]) = {2-3i)Z\i] ^ {2+3i)Z[i\. We further have that g = 2, thus 
efg = 2 implies that / = f , which as for 2 implies that the inertia group is 
/ = G. We have that the residue field for (2±3i) is Z\i]/{2±3i)Z\i] = F13. 

• We have that (7)Z[z] is inert. Thus D ^ G (the ideal belongs to the base 
field, which is fixed by the whole Galois group). Since e = g ~ 1, the 
inertial degree is / = 2, and the residue field is Z[i]/(7)Z[i] = F4g. The 
Galois group Gal(F4g/F7) = {f,T} with r : x i~> x'^, x E ¥4^. Thus the 
inertia group is / = {f}. 

We can prove that (f> is surjective and thus get the following exact sequence: 

1^1 ^ D ^ Gal(F<p/Fp) I. 

The decomposition group is so named because it can be used to decompose 
the field extension L/ K into a series of intermediate extensions each of which 
has a simple factorization behavior at p. If we denote by the fixed field of /, 
then the above exact sequence corresponds under Galois theory to the following 
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e 

f 

9 

KDp 



Intuitively, this decomposition of the extension says that / K contains all 
of the factorization of p into distinct primes, while the extension /L^ is the 
source of all the inertial degree in *P over p. Finally, the extension L/L^ is 
responsible for all of the ramification that occurs over p. 

Note that the map (j) plays a special role for further theories, including 
reciprocity laws and class field theory. 



The main definitions and results of this chapter are 

• Definition of discriminant, and that a prime ramifies if and 
only if it divides the discriminant. 

• Definition of signature. 

• The terminology relative to ramification: prime 
above/below, inertial degree, ramification index, residue 
field, ramified, inert, totally ramified, split. 

• The method to compute the factorization if Ok — 

• The formula [L : K] = J2Li 

• The notion of absolute and relative extensions. 

• li L/K is Galois, that the Galois group acts transitively on 
the primes above a given p, that [L : K] = efg, and the 
concepts of decomposition group and inertia group. 
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Chapter 



4 



Ideal 



Class Group and Units 



We are now interested in understanding two aspects of ring of integers of number 
fields: "how principal they arc" (that is, what is the proportion of principal 
ideals among all the ideals), and what is the structure of their group of units. 
For the former task, we will introduce the notion of class number (as the measure 
of how principal a ring of integers is), and prove that the class number is finite. 
We will then prove Dirichlet's Theorem for the structure of groups of units. 
Both results will be derived in the spirit of "geometry of numbers" , that is as a 
consequence of Minkowski's theorem, where algebraic results are proved thanks 
to a suitable geometrical interpretation (mainly the fact that a ring of integers 
can be seen as a lattice in R" via the n embeddings of its number field) . 

4.1 Ideal class group 

Let K be a number field, and Ok be its ring of integers. We have seen in 
Chapter 2 that wc can extend the notion of ideal to fractional ideal, and that 
with this new notion, we have a group structure (Theorem 2.5). Let Ik denote 
the group of fractional ideals of K. Let Pk denote the subgroup of Ik formed 
by the principal ideals, that is ideals of the form oOk, a G . 

Definition 4.1. The ideal class group, denoted by Cl{K), is 



Definition 4.2. We denote by Hk the cardinality |Clif |, called the class num- 
ber. 

In particular, if Ok is a principal ideal domain, then Cl(/\ ) = 0, and Hk = 1- 
Our goal is now to prove that the class number is finite for ring of integers 
of number fields. The lemma below is a version of Minkowski's theorem. 



C\{K) = Ik/Pk. 
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Lemma 4.1. Let A be a lattice o/R". Let X C M" be a convex, compact set 
(that is a closed and bounded set since we are in R"j, which is symmetric with 
respect to (that is, x G X —x £ X). If 

Vol(X) > 2"Vol(R'VA), 

then there exists 7^ A e A such that \ ^ X. 

Proof. Let us first assume that the mequahty is strict: Vol(X) > 2"Vol(M"/A). 
Let us consider the map 

: ^a: = {| e K" I 2; e X} ^ R"/A. 

If ip were injective, then 

Vol = ^Vol(X) < Vol(R7A) 

that is Vol(Ar) < 2"Vol(M"/A), which contradicts our assumption. Thus "0 
cannot be injective, which means that there exist xi ^ X2 ^ \X such that 
il]{xi) — 4'{x2)- By symmetry, we have that —X2 G \X , and by convexity of X 
(that is (1 - t)x + ty e X for t e [0, 1]), wc have that 

(1 \ 1 , , Xi — Xy 1 

Thus O^X = xi — X2&X, and A G A (since tl}{xi — X2) = 0). 

Let us now assume that Vol(X) = 2"Vol(IR"/A). By what we have just 
proved, there exists 7^ A^ £ A such that A^ G (1 + e)X for all e > 0, since 

Vol((l + e)X) = (1 + e)"Vol(X) 

= (1 + e)"2"Vol(R"/A) 

> 2"Vol(R"/A), for all e > 0. 

In particular, if e < 1, then A^ e 2X0 A. The set 2A"n A is compact and discrete 
(since A is discrete), it is thus finite. Let us now understand what is happening 
here. On the one hand, we have a sequence Ae with infinitely many terms since 
there is one for every < e < 1, while on the other hand, those infinitely many 
terms are all lattice points in 2X, which only contains finitely many of them. 
This means that this sequence must converge to a point 7^ A G A which belongs 
to (1 + e)X for infinitely many e > 0. Thus A S A n (ne_o(l + e)X - 0). Since 
X is closed, we have that X E X. □ 

Let n ~ [K : Q] be the degree of K and let (ri,r2) be the signature of 
K. Let fTi, . . . ,(Tri be the ri real embeddings of K into M. We choose one of 
the two embeddings in each pair of complex embeddings, which we denote by 
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cTr^+i, . . . ,(Tri+r2- We considcr the following map, called canonical embedding 
of K: 

a: K ^ ® ~ R" 

a^-^ ((Ti(Q!),...,Crri(a),crri + l(a),---,0-ri+r2("))- (4-1) 

We have that the image of Ok by cr is a lattice a{OK) in (we have that 
<7{Ok) is a free abelian group, which contains a basis of R"). Let ai, . . . , a„ be 
a Z-basis of Ok- Let M be the generator matrix of the lattice (t{Ok), given by 

/ cri(ai) ... (Tr^ai) Re(crri+i(ai)) Im(cr,.^+i(ai)) ... Re((Tri+r2 ("i)) Im(a-ri+r2 ("i)) 

\ (Ti(q;„) ... Crri(an) Re(crri + l(Q!„)) Im(o-ri + l(a„)) ... Re((Tri+r2 (««)) Iin(CTri+r2 ("n)) 

whose determinant is given by 

Vol(M'Va(0,,)) - |det(M)| = 
Indeed, we have that Re(a;) ~ {x + x)/2 and Im(x) ~ {x — x)/2i, a; G C, and 

|det(Af)| = |dct(M')| 

where M' is given by 

i I \ I \ I \ CTt-, — CTr, +l(ai) / N (Tr, +,.„ (Qi) — CTr, +I-2 ("l) \ 

, / \ / \ / \ CTt-, +l(Qn) — Cr^, +i(a„) / N Cr^, +,„, (q„) — CTr, +r2 ("ii) ; 

\ cri(a„) ... (T,-i(an) cr.ri + l(a„) — L:^^ 2» ■■■ cr'-i+r2(an) ' ' 2i ' 

Again, we have that | det(M')| = 2"''^ | det(M")|, with M" given by this time 



/ CTi(q;i) ... Urx{0L\) (Tri + l(ai) CTn+l(Q!i) ... (Tri+r2(ai) 0'n+r2("l) 



which concludes the proof, since (recall that complex embeddings come by pairs 
of conjugates) 

I dct(M)| = 2-''^ I det(A'f")| = 2"''^ ^fK^. 

We are now ready to prove that C\{K) = Ik/Pk is finite. 

Theorem 4.2. Let K he a number field with discriminant A/^. 

L There exists a constant C ~ Cri,r2 > (which only depends on ri and 
r^) such that every ideal class (that is every coset of G\{K)) contains an 
integral ideal whose norm is at most 

C^\Kk\. 
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2. The group C\{K) is finite. 

Proof. Recall first that by definition, a non-zero fractional ideal J is a finitely 
generated Oif-submodule of K, and there exists (3 G such that (3J C Ok 
(if /3i span J as O/f-module, write /?, = di/^i and set (3 = Ylji). The fact that 
(3J C Ok exactly means that /3 g by definition of the inverse of a fractional 
ideal (see Chapter 2). The idea of the proof consists of, given a fractional ideal 
J, looking at the norm of a corresponding integral ideal (3 J, which we will prove 
is bounded as claimed. 

Let us pick a non-zero fractional ideal /. Since / is a finitely generated Ok- 
module, we have that cr(J) is a lattice in R", and so is <t{I^^), with the property 
that 

Vol(R7a(/-i)) = Vol(M"/a(OK))N(/-i) = 

where the first equality comes from the fact that the volume is given by the 
determinant of the generator matrix of the lattice. Now since we have two 
lattices, we can write the generator matrix of a{I^^) as being the generator 
matrix of a (Ok) multiplied by a matrix whose determinant in absolute value 
is the index of the two lattices. Let X be a compact convex set, symmetrical 
with respect to 0. In order to get a set of volume big enough to use Minkowski 
theorem, we set a scaling factor 



^Vol(M"/cr(/"i)) 
Vol(X) ' 



so that the volume of XX is 

Vol(AX) ^ A"Vol(X) = 2"Vol(M'Vcr(/"i)). 

By Lemma 4.1, there exists 7^ o-(a) G o'(/"^) and (j{a) G XX. Since a G I~^, 
we have that al is an integral ideal in the same ideal class as /, and 

n 

N(a/) = \NK/q{a)\N{I) = | []a,(a)|N(/) < AfA"N(/), 

i=l 

where M = max^gx ^ ~ (^i; ■ ■ ■ ^^n), so that the maximum over XX 
gives A"M. Thus, by definition of A", we have that 



2"M 



2'-2Vol(X) 

2ri+r2^,/ 




This completes the first part of the proof. 
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Figure 4.1: Johann Peter Gustav Lejeune Dirichlet (1805-1859) 



We are now left to prove that C\{K) is a finite group. By what we have 
just proved, we can find a system of representatives Ji of Ik/Pk consisting 
of integral ideals Ji , of norm smaller than C -y/jA/f |. In particular, the prime 
factors of J,; have a norm smaller than C-\/|Aa'|. Above the prime numbers 
p < C -^/jAxI, there arc only finitely many prime ideals (or in other words, 
there are only finitely many integrals with a given norm). □ 

4.2 Dirichlet Units Theorem 

By abuse of language, we call units of K the units of Ok, that is the invertible 
elements of Ok- We have seen early on (Corollary 1.11) that units are charac- 
terized by their norm, namely units are exactly the elements of Ok with norm 
±1. 

Theorem 4.3. (Dirichlet Units Theorem.) Let K be a number field of 
degree n, with signature (^1,^2). The group OJ^- of units of K is the product of 
the group ^[Ok) of roots of unity in Ok , which is cyclic and finite, and a free 
group on ri + r2 — 1 generators. In formula, we have that 

0*K ^ Z'-i+'-^-i X /i(CK)- 

The most difficult part of this theorem is actually to prove that the free 
group has exactly ri + r2 — 1 generators. This is nowadays usually proven 
using Minkowski's theorem. Dirichlet though did not have Minkowski's theorem 
available: he proved the unit theorem in 1846 while Minkowski developed the 
geometry of numbers only around the end of the 19th century. He used instead 
the pigeonhole principle. It is said that Dirichlet got the main idea for his proof 
while attending a concert in the Sistine Chapel. 



54 



CHAPTER 4. IDEAL CLASS GROUP AND UNITS 



Proof. Let a : K ^ x ~ M" be the canonical embedding of K (see 
(4.1)). The logarithmic embedding of K is the mapping 

A : K* ^ R''i+'"^ 

a i~> (log |cri(a)|, . . . ,log \ar,+r2{a))\- 

Since X{af3) = A(q!) + A(/3), A is a homomorphism from the multiplicative group 
K* to the additive group of ^1+"^^ 

Step 1. We first prove that the kernel of A restricted to O'^ is a finite 
group. In order to do so, we prove that if C is a bounded subset of R'"i+''2 , then 
C = {x G O^, A(a;) S C} is a finite set. In words, we look at the preimage of 
a bounded set by the logarithmic embedding (more precisely, at the restriction 
of the preimage to the units of Ok)- 

Proof. Since C is bounded, all |(T,;(a;)|, x £ O'^, i = 1, . . . ,n belong to some 
interval say [a"^,a], a > 1. Thus the elementary polynomials in the cri(x) will 
also belong to some interval of the same form. Now they arc the coefficients 
of the characteristic polynomial of x, which has integer coefficients since x S 
O^. Thus there are only finitely many possible characteristic polynomials of 
elements x € C , hence only finitely many possible roots of minimal polynomials 
of elements x £ C , which shows that x can belong to C" for only finitely many 
X. Now if we set C = {0}, C" is the kernel ker(A)|c)*^ of A restricted to O^^ and 
is thus finite. 

Step 2. We now show that ker(A)|ci^, consists of exactly all the roots of 
unity h{Ok)- 

Proof. That it does consist of roots of unity (and is cyclic) is a known property 
of any subgroup of the multiplicative group of any field. Thus ii x £ ker(A)|ci^, 
then a; is a root of unity. Now conversely, suppose that x"^ = 1. Then x is an 
algebraic integer, and 

|a,(x)r = |a,(x™)| = |l| = l 

so that |cri(a::)| = 1, and thus log |cri(2:)| = for all i, showing that x £ ker(A)|ci»,. 

Step 3. We are now ready to prove that O'^ is a finite generated abelian 
group, isomorphic to ^{Ok) x Z*, s < ri + r2. 

Proof. By Step 1, we know that A(CJf ) is a discrete subgroup of R''i+''2 , that is, 
any bounded subset of I^''^^''^ contains only finitely many points of \{0*j^). Thus 
A(C'I^) is a lattice in W , hence a free Z-modulc of rank s, for some s <ri + r2- 
Now by the first isomorphism theorem, we have that 

X{0*k) 0\Iii(Pk) 

with \{x) corresponding to the cosct x[i(Ok)- If xifi{OK)-, • ■ • , Xs^{Ok) form a 
basis for O'^ / ij,{Ok) and x G Oj^, then xii{Ok) is a finite produce of powers of 
the XiG, so X is an element of ^{Ok) times a finite product of powers of the Xi. 
Since the X{xi) are linearly independent, so are the Xi (provided that the notion 
of linear independence is translated to a multiplicative setting: 
miiltiplicatively independent if • • •x'^^^ = 1 implies that = for all z, 
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from which it follows that ■ ■ ■ x™= = x""^ • • • cc"" implies rrii = for all i). 
The result follows. 

Step 4. We now improve the estimate of s and show that s < ri + r2 — 1. 
Proof. If X is a unit, then we know that its norm must be ±1. Then 

n ri ri-i-r2 

i—l 2—1 J— ^"1 + 1 

By taking the absolute values and applying the logarithmic embedding, we get 

ri r 1+1-2 

= 5^1og|a,(x)|+ J2 ^ogi\a,ix)\\aJ{x)\) 
and X{x) = (j/i, . . . , yn+r^) lies in the hyperplane W whose equation is 

ri ri+r2 
i=l i=ri + l 

The hyperplane has dimension ri +r2 — 1, so as above, \{0*j^) is a free Z-module 
of rank s < ri + r2 — 1. 

Step 5. We are left with showing that s = ri + r2 — 1, which is actually the 
hardest part of the proof. This uses Minkowski theorem. The proof may come 
later... one proof can be found in the online lecture of Robert Ash. □ 

Example 4.1. Consider K an imaginary quadratic field, that is of the form 
K = Q(-\/— (i), with d a positive square free integer. Its signature is (ri,r2) — 
(0, 1). We thus have that its group of units is given by 

^n+r^-l X G = G, 

that is only roots of unity. Actually, we have that the units are the 4rth roots 
of unity \i K = Q(V^) (that is ±1, ±i), the 6th roots of unity if K = Q(\/^) 
(that is ±1,±^3,±C|), and only ±1 otherwise. 

Example 4.2. For K = Q(\/3), wc have (ri, ra) = (2, 0), thus n + r2 - 1 = 1, 
and ^{Ok) = ±1. The unit group is given by 

0*K ~ ±(2 + ^/if. 



The main definitions and results of this chapter are 

• Definition of ideal class group and class number. 

• The fact that the class number of a number field is 
finite. 

• The structure of units in a number field (the state- 
ment of Dirichlet's theorem) 
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Chapter 

p-adic numbers 



The p-adic numbers were first introduced by the German mathematician K. 
Hensel (though they are foreshadowed in the work of his predecessor E. Kum- 
mer). It seems that Hensel's main motivation was the analogy between the ring 
of integers Z, together with its field of fractions Q, and the ring C[X] of polyno- 
mials with complex coefficients, together with its field of fractions C{X). Both 
Z and C[X] are rings where there is unique factorization: any integer can be 
expressed as a product of primes, and any polynomial can be expressed uniquely 
as 

P{X) = a{X - ai){X ^a2)...{X~ a„), 

where a and ai, . . . , a„ are complex numbers. This is the main analogy Hensel 
explored: the primes p £ Z are analogous to the linear polynomials X — a € 
C[X]. Suppose we are given a polynomial P{X) and a S C, then it is possible 
(for example using a Taylor expansion) to write the polynomial in the form 

n 

P{X) = ^ ai{X - a)\ a, e C. 

This also works naturally for the integers: given a positive integer m and a 
prime p, we can write it "in base p" , that is 

n 

m = Oip' , G Z 

i=0 

and < fli < p — 1 . 

The reason such expansions are interesting is that they give "local" infor- 
mation: the expansion in powers of {X — a) shows if P{X) vanishes at a, and 
to what order. Similarly, the expansion in base p will show if m is divisible by 
p, and to what order. 



57 



58 



CHAPTER 5. P-ADIC NUMBERS 




Figure 5.1: Kurt Hensel (1861-1941) 



Now for polynomials, one can go a little further, and consider their Laurent 
expansion 

that is any rational function can be expanded into a series of this kind in terms 
of each of the "primes" {X — a). From an algebraic point of view, we have 
two fields: C{X) of all rational functions, and another field C((X — a)) which 
consists of all Laurent series in {X — a). Then the function 

f{X) i-^ expansion around {X — a) 

defines an inclusion of fields 

C{X)~^C{{X-a)). 

Hensel's idea was to extend the analogy between Z and C[X] to include the 
construction of such expansions. Recall that the analogous of choosing a is 
choosing a prime number p. We already know the expansion for a positive 
integer m, it is just the base p representation. This can be extended for rational 
numbers 

\ " n 

X = - = 2^ a„p 

n>no 

yielding for every rational number x a finite-tailed Laurent series in powers of 
p, which is called a p-adic expansion of x. 
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We will come back to this construction in this chapter, and also see that it 
achieves Hensel's goal, since the set of all finite-tailed Laurent series in powers 
of p is a field, denoted by Qp, and that we similarly get a function 

f{X) expansion around (X — a) 

which defines an inclusion of fields 



Of course, more formalism has been further introduced since Hensel's idea, 
which will be presented in this chapter. 



5.1 j9-adic integers and ]3-adic numbers 

We start this chapter by introducing p-adic integers, both intuitively by referring 
to writing an integer in a given base p, and formally by defining the concept of 
inverse limit. This latter approach will allow to show that p-adic integers form 
a ring, denoted by Zp. We will then consider "fractions" of p-adic integers, that 
is p-adic numbers, which we will show form the field Qp. 

Let p be a prime number. Given an integer ri > 0, we can write n in base p: 

n = ao + aip + a2P^ + . . . + Ukp'' 

with < a; < p. 

Definition 5.1. A p-adic integer is a (formal) serie 

a = ao + Qip + a2P^ + • • • 

with < Gi < p. 

The set of p-adic integers is denoted by Zp. If we cut an element a S Zp at 
its fcth term 

afe = ao + flip H h afc„ip''~^ 

we get a well defined element of Z/p'^Z. This yields mappings 

Zp Z/p'^Z. 

A sequence of ak, k > 0, such that mod p'^ = ak' for all k' < k defines a 
unique p-adic integer a S Zp (start with k = 1, ai — ao, then for A; = 2, we 
need to have a2 = oq + aip for it to be a partial smir coherent with ai). We 
thus have the following bijection: 

Zp = limZ/p'^Z. 

The notation on the right hand side is called inverse limit. Here we have an 
inverse limit of rings (since Z/p'"'Z is a ring). The formal definition of an inverse 
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limit involves more formalism than we need for our purpose. To define an inverse 
limit of rings, we need a sequence of rings, which is suitably indexed (here the 
sequence Z/p'^Z is indexed by the integer k). We further need a sequence of 
ring homomorphisms iTij with the same index (here Tr^- with i and j integers, 
i ^ j) satisfying that 

1. TTii is the identity on the ring indexed by i for all i, 

2. for all i, J, k, i < j < wc have TTij o iTjk ~ TTik- 

In our case, TTij ■ ZjjP'L — *■ 'L/p'^'L is the natural projection for i < j, and the 
inverse limit of rings we consider is defined by 

limZ/p'Z = {{x,), e [|Z/p'Z I TT,j{xj) =x„ i< j}. 

i 

Example 5.1. Wc can write —1 as a p-adic integer: 

-1 = (p - 1) + (p - l)p +{p- + {p- + . . . 

The description of Zp as limit of 'L/p^'L allows to endow Zp with a commuta- 
tive ring structure: given a, /3 £ Zp, we consider their sequences afc, (3k G Zjp^TL. 
We then form the sequence ak + (3k S Z/p'^Z which yields a well defined element 
a + (3 G Zp. We do the same for multiplication. 

Example 5.2. Let us compute the sum of a = 2-I-1-3-I-. . . and f3 = 1 + 2-3 + . . . 

in Z3. We have ai = 2 mod 3 and /3i = 1 mod 3, thus 

{a + P)i = Qfi + /3i = mod 3. 
Then a2 = 5 mod 3^ and /32 = 7 mod 3^, so that 

(a + /3)2 = a2+/32 = 12 = 3 mod 3^ 

This yields 

a + /3 = + l- 3 + ...eZ3. 
We are just computing the addition in base 3! 
Note that Z is included in Zp. 

Let us now look at fractions instead of integers. The fraction —3/2 is the 
solution of the equation 2a; + 3 = 0. Does this equation have a solution in Z3? 
We have that 

since 

1 9 

= l + x + x^ ~\ . 

1 — .T 

Thus 

= 1 • 3 + 1 • 32 + 1 • 3^ + . . . 
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Actually, if x = a/b and p does not divide b, then x = a/b G Zp. Indeed, there 
is an inverse b^^ G Z/p'^Z and the sequence ab~^ converges towards an x € Zp 
such that bx = a. On the contrary, 1/p ^ Zp, since for all x £ Zp, we have that 
{px)i =0^1. 

Definition 5.2. The p-adic numbers are series of the form 

1 1 1 

a_„— + a_„+i— — j- H h a_i- + oq + flip + . . . 

The set of p-adic numbers is denoted by Qp. It is a field. We have an inclusion 
of Q into Qp. Indeed, if a: G Q, then there exists > such that p^x G Zp. In 
other words, Q can be seen as a subfield of Qp. 

Example 5.3. Let p = 7. Consider the equation 

A^ - 2 = 

in Z7. Let a = uq + ai ■ 7 + a2 ■ 7^ + . . . be the solution of the equation. Then 
we have that Cq — 2 = mod 7. We thus two possible values for qq: 

cti = 0,0 = 3, ai = flo = 4. 

We will see that those two values will give two solutions to the equation. Let 
us choose ao = 3, and set 

a2 = ao + ai • 7 G Z/49Z. 

We have that 

a2 - 2 = mod 7^ + a? • 7^ + 2 • 7aoai - 2 ee mod 7^ 

^ 32 + 2- 3- 7- ai - 2 = mod 7^ 
^ 7 + 6- 7- ai = mod 7^ 
<++> 1 + 6 - fli = mod 7 
<+=+ ai = 1 mod 7. 

By iterating the above computations, we get that 

a = 3 + 1 - 7 + 2 - 72 + 6 - 7-'' + 1 - 7** + 2 - 7^ + . . . 

The other solution is given by 

a = 4 + 5- 7 + 4-72+0-73 + 5-7'* + 4-7^ + ... 

Note that X'^ — 2 docs not have solutions in Q2 or in Q3. 

In the above example, we solve an equation in the p-adic integers by solving 
each coefficient one at a time modulo p, p^ , ... If there is no solution for one 
coefficient with a given modulo, then there is no solution for the equation, as 
this is the case for Q2 or Q3. 
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In the similar spirit, we can consider looking for roots of a given equation in 
Q. If there are roots in Q, then there are also roots in Qp for every p < oo (that 
is, in all the Qp and in M). Hence we can conclude that there are no rational 
roots if there is some p < oo for which there are no p-adic roots. The fact that 
roots in Q automatically are roots in Qp for every p means that a "global" root 
is also a "local" root "everywhere" (that is at each p) . 

Much more interesting would be a converse: that "local" roots could be 
"patched together" to give a "global root". That putting together local in- 
formation at all p < oo should give global information is the idea behind the 
so-called local-global principle, first clearly stated by Hasse. A good example 
where this principle is successful is the Hassc-Minkowski theorem: 

Theorem 5.1. (Hasse-Minkov^rski) Let F{Xi, X„) e Q[Xi,. . . , X„] be a 
quadratic form (that is a homogeneous polynomial of degree 2 in n variables) . 
The equation 

F(Xi,...,X„) =0 

has non-trivial solutions in Q if and only if it has non-trivial solutions in Qp 
for each p < oo. 



5.2 The p-adic valuation 

We now introduce the notion of p-adic valuation and p-adic absolute value. We 
first define them for elements in Q, and extend them to elements in Qp after 
proving the so-called product formula. The notion of absolute value on Qp 
enables to define Cauchy sequences, and we will see that Qp is actually the 
completion of Q with respect to the metric induced by this absolute value. 
Let a be a non-zero element of Q. We can write it as 

a=p^T, k e Z, 
h 

and g, h,p coprime to each other, with p prime. We set 

ordp(a) = k 

\a\p = p-'' 
ordp(O) = oo 
|0|p = 0. 

We call ordp(Q;) the p-adic valuation of a and \a\p the p-adic absolute value of 
a. We have the following properties for the p-adic valuation: 

ordp : Q Z U {oo} 

ordp(afo) = ordp (a) + ordp (6) 

ovdp{a-\-b) > min(ordp(a), ordp(5)) 
ordp (a) = oo a = 0. 
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Let us now look at some properties of the p-adic absolute value: 

I • |p : Q ^ M>o 

\ab\p \a\p\b\p 

\a + b\p < max(|a|p, |6|p) < |a|p + 

\a\p ~ <;=^ a = 0. 

Note that in a sense, we are just trying to capture for this new absolute value 
the important properties of the usual absolute value. Now the p-adic absolute 
value induces a metric on Q, by setting 

dp{a,b) = |a- b\p, 

which is indeed a distance (it is positive: dp(a,b) > and is if and only if 
a = 6, it is symmetric: dp (a, b) — dp{b, a), and it satisfies the triangle inequality: 
dp (a, c) < dp (a, b) + dp{b, c)). With that metric, two elements a and b are close 
if \a — b\p is small, which means that ordp(a — b) is big, or in other words, a big 
power of p divides a — b. 

The following result connects the usual absolute value of Q with the p-adic 
absolute values. 

Lemma 5.2. (Product Formula) Let =/= a e Q. Then 

where v £ {oo, 2, 3, 5, 7, . . .} and jajoo is the real absolute value of a. 

Proof. We prove it for a a positive integer, the general case will follow. Let a 
be a positive integer, which we can factor as 



Then we have 



\a\p- = p^""' ioi i — 1, . . . ,k 

I til at; 

a|oo =Pi ■■■Pk 

The result follows. □ 



In particular, if we know all but one absolute value, the product formula 
allows us to determine the missing one. This turns out to be surprisingly impor- 
tant in many applications. Note that a similar result is true for finite extensions 
of Q, except that in that case, we must use several "infinite primes" (actually 
one for each different inclusion into M and C). We will come back to this result 
in the next chapter. 

The set of primes together with the "infinite prime" , over which the product 
is taken in the product formula, is usually called the set of places of Q. 
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Definition 5.3. The set 

=={00,2,3,...} 

is the set of places of Q. 

Let us now get back to the p-adic numbers. Let a ~ akP^ + ak+ip^^^ + 

0- k+2P^^'^ + . . . e Qp, with flfe 7^ 0, and k possibly negative. We then set 

ordp(a) = k 
\a\p = p-''. 

This is an extension of the definition of absolute value defined for elements of 

Q. 

Before going on further, let us recall two definitions: 

• Recall that a sequence of elements x„ in a given field is called a Cauchy 
sequence if for every e > one can find a bound M such that we have 
\xn — Xm\ < e whenever m,n > M. 

• A field K is called complete with respect to an absolute value | • | if every 
Cauchy sequence of elements of K has a limit in K. 

Let a G Qp. Recall that ai is the integer < a; < obtained by cutting a 
after a;_ip'^^. If n > to, we have 

\a„-am\p = |afc/ + ... + a„p™ + ... + a„_ip"-i-afc/-...-a™_ip""^| 
= |a„p™ + + . . . + a„-ip"-i|p < p^™. 

This expression tends to when m tends to infinity. In other words, the 
sequence (a„)„>o is a Cauchy sequence with respect to the metric induced by 

1 - I.- 

Now let (an)Tt>i be a Cauchy sequence, that is |a„ — a^lp when m ^ 00 
with n > m, that is, a„ — am is more and more divisible by p, this is just the 
interpretation of what it means to be close with respect to the p-adic absolute 
value. The writing of a„ and in base p will thus be the same for more and 
more terms starting from the beginning, so that (a„) defines a p-adic number. 

This may get clearer if one tries to write down two p-adic numbers. If a, b 
are p-adic integers, a = uq + aip + a2P^ + . . b = bo + bip + b2P^ + . . ., if 7^ 601 
then |a — 5|p = = 1 if p does not divide ao — &o, and |a — 6|p ~ p^^ if p\aQ — bo, 
but |a — 6|p cannot be smaller than for which we need oq ~ 60 ■ This 
works similarly for a, b p-adic numbers. Then we can write a = a^k^/p^ + . . ., 
b = b-iljp^ + . . .. If fc ^ say fc > then \a - b\p = \b_i\lp^ + . . . + a^^jp^ + 
. . .\p ~ p^ , which is positive. The two p-adic numbers a and 5 are thus very far 
apart. We see that for the distance between a and b to be smaller than 1, we 
first need all the coefficients a_i, to be the same, for i = fc, . . . , 1. We are 
then back to the computations we did for a and b p-adic integers. 

We have just shown that 
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Theorem 5.3. The field ofp-adic numbers Qp is a completion o/Q with respect 
to the p-adic metric induced by \ ■ \p. 

Now that wc have a formal definition of the field of the p-adic numbers, let 
us look at some of its properties. 

Proposition 5.4. Let Qp be the field of the p-adic numbers. 
L The unit ball {a £ Qp | \a\p < 1} is equal to TLp. 

2. The p-adic units are 

= {aeZp I 0^aoe(Z/pZ)''} 
= {a e Zp I \a\p = 1}. 

3. The only non-zero ideals of "Lp are the principal ideals 

p^TLp = {a e Qp I ordp(a) > fc}. 

J^. 'L is dense in "Lp. 

Proof. 1. We look at the unit ball, that is a e Qp such that |a|p < 1. By 
definition, we have 

\a\p < 1 p-o'-dpC") < 1 ^ ordp(a) > 0. 

This is exactly saying that a belongs to Zp. 

2. Let us now look at the units of Zp. Let a be a unit. Then 

a E Zp a e Zp and — G Zp <;=^ \a\p < 1 and |l/a|p < 1 \a\p = 1. 

3. We are now interested in the ideals of Zp. Let / be a non-zero ideal of Zp, 
and let a be the element of / with minimal valuation ordp(Q;) = fc > 0. 
We thus have that 

a = p'^iok + ak+ip+ . ■ .) 
where the second factor is a unit, implying that 

aZp = p*"Zp C /. 

We now prove that / C p'^'Zp, which concludes the proof by showing that 
I = p^Tjp. If / is not included in p'^Zp, then there is an element in / out of 
p^'Lp, but then this element must have a valuation smaller than fc, which 
cannot be by minimality of fc. 



66 



CHAPTER 5. P-ADIC NUMBERS 



4. We now want to prove that Z is dense in Zp. Formally, that means that for 
every element a € Zp, and every e > 0, we have B{a, e) n Z is non-empty 
(where B{a,e) denotes an open ball around a of radius e). 

Let us thus take a S Zp and e > 0. There exists a k big enough so that 
p~'' < e. We set a e Z the integer obtained by cutting the serie of a after 
ak-ip'^^^- Then 

a - a = akp'^ + au+ip''^^ + ■■ ■ 

implies that 

|a — a\p < p^'' < e. 
Thus Z is dense in Zp. Similarly, Q is dense in Qp. 

□ 



The main definitions and results of this chapter are 

• Definition of p-adic integers using p-adic expansions, inverse 
limit, and that they form a ring Zp 

• Definition of p-adic numbers using p-adic expansions, and 
that they form a field Qp 

• Definition of p-adic valuation and absolute value 

• The product formula 

• The formal definition of Qp as completion of Q, and that Zp 
can then be defined as elements of Qp with positive p-adic 
valuation. 

• Ideals and units of Zj,. 



Chapter 




Valuations 



In this chapter, we generahze the notion of absolute value. In particular, we will 
show how the p-adic absolute value defined in the previous chapter for Q can be 
extended to hold for number fields. We introduce the notion of archimedean and 
non-archimedcan places, which we will show yield respectively infinite and finite 
places. We will characterize infinite and finite places for number fields, and show 
that they are very well known: infinite places correspond to the embeddings of 
the number field into C while finite places are given by prime ideals of the ring 
of integers. 

6.1 Definitions 

Let be a field. 

Definition 6.1. An absolute value on X is a map | • | : K ^ M>o which satisfies 

• |a| = if and only if a = 0, 

• \a(i\ = |a||/3| for all a,/3 G K 

• there exists a > such that \a + < |q;|" + |/3|°. 

We suppose that the absolute value | • | is not trivial, that is, there exists 
a&K with |a| ^ and \a\ ^ 1. 

Note that when a = 1 in the last condition, we say that | • | satisfies the 
triangle inequality. 

Example 6.1. The p-adic absolute valuation | • |p of the previous chapter, 
defined by \a\p — p~°'^'^p(°') satisfies the triangle inequality. 

Definition 6.2. Two absolute values are equivalent if there exists a c > such 
that |a|i = (|a|2)'^. An equivalence class of absolute value is called a place of 
K. 
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Example 6.2. Ostrowski's theorem, due to the mathematician Alexander Os- 
trowski, states that any non-trivial absolute value on the rational numbers Q is 
equivalent to either the usual real absolute value (| • |) or ap-adic absolute value 
(I • \p). Since | • | = | • |oo, we have that the places of Q are \ ■ \p, p < oo. By 
analogy we also call p < oo places of Q. 

Note that any valuation makes K into a metric space with metric given by 
d{xi,X2) = \xi — X2\°'- This metric docs depend on a, however the induced 
topology only depends on the place. This is what the above definition really 
means: two absolute values on a field K are equivalent if they define the same 
topology on K, or again in other words, that every set that is open with respect 
to one topology is also open with respect to the other (recall that by open set, 
we just mean that if an element belongs to the set, then it also belongs to an 
open ball that is contained in the open set). 

Lemma 6.1. Let \ ■ |i and | • I2 be absolute values on a field K. The following 
statements are equivalent: 

1. I'll and I • I2 define the same topology; 

2. for any a £ K , we have \a\i < 1 if and only if \a\2 < 1; 

3. I'll and | • I2 are equivalent, that is, there exists a positive real c > such 
that \a\i = {\a\2y. 

Proof. We prove 1. =^ 2. ^ 3. ^ 1. 

(1. ^ 2.) If I'll and | • I2 define the same topology, then any sequence that 
converges with respect to one absolute value must also converge in the other. 
But given any a S we have that 



with respect to the topology induced by an absolute value | ■ | ( may it be | • |i 
or I • I2) if and only if \a\ < 1. This gives 2. 

(2. 3.) Since | • |i is not trivial, there exists an element xq £ K such that 
|a;o|i < 1. Let us set c > 0, c € R, such that 



We can always do that for a given xq, the problem is now to see that this holds 
for any x £ K. Let 7^ x G K. We can assume that |a;|i < 1 (otherwise just 
replace x by l/x). We now set A G M such that 



lim a' 



n 




\xo\'i = |a;o|2- 



Again this is possible for given x and Xq. We can now combine that 



\x\i = \x^\\^\x\i = \x^\'i 
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with 



Foil 



F0I2 



to get that 

\x\l = Ixolf = |xo|^ 

We are left to connect \xq\2 with \x\2- 

If m/n > A, with m, n G Z, n > 0, then 



„7n~Xn I 



Ixoll"-^" < 1- 



Thus, by assumption from 2., 



< 1 



that is 

or in other words, 



x\2 > la^ol™^" for all — > A, 



x\2>\xo\2^^ /3>0^|x|2>|xo|^ 



Similarly, if m/n < A, wc get that \x\2 < \x0\2 



.jr. 



\Ai < \xo\2- Thus 



\X\2 = |X0|^ = \xo\r = \X\1 

for all X E K. 

(3. ^ 1.) If we assume 3., we get that 



a — a 1 < r 



a - a o < r 



a - ah <r 



l/c 



so that any open ball with respect to | • |i is also an open ball (albeit of different 
radius) with respect to | • I2. This is enough to show that the topologies defined 
by the two absolute values are identical. Note that having balls of different 
radius tells us that the metrics are different. □ 



6.2 Archimedean places 

Let K be a number field. 

Definition 6.3. An absolute value on a number field K is archimedean if for 
all n > 1, 71 G N, we have \n\ > 1. 

The story goes that since for an Archimedean valuation, we have \m\ tends 
to infinity with m, the terminology recalls the book that Archimedes wrote, 
called "On Large Numbers" . 

Proposition 6.2. The only archimedean place of Q is the place of the real 
absolute value | • |oo- 
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Proof. Let | • | be an archimcdean absolute value on Q. We can assume that the 
triangle inequality holds (otherwise, we replace | • | by | • |°). We have to prove 
that there exists a constant c > such that |a:| = for all x E Q. Let us 
first start by proving that this is true for positive integers. 
Let m, n > I be integers. We write m in base n: 

m = oq + ain + a2n^ + . . . + arri^ , < ai < n. 

In particular, m>n'', and thus 

logm 

r < 



log n 

Thus, we can upper bound |m| as follows: 

\m\ < |ao| + |ai||n| + . . . + |ar||n|'' 

< (|ao| + |ai| + . . . + |ar|)|n|'' since \n\ > 1 

< (l + r)|nr+i 

V logny 

Note that the second inequality is not true for example for the p-adic absolute 
value! We can do similarly for m*^, noticing that the last term is of order at 
most n'"*^. Thus 

k log m " 
log n 
and 

H<fi+^y''|,|&iA. 

V logn y 

If we take the limit when fc — > oo (recall that y''n 1 when n —f oo), we find 
that 

II II 

\m\ < \n\ i°s" . 

If we exchange the role of m and n, we find that 

II II " 
\n\ < \m\ i°B'" . 

Thus combining the two above inequalities, we conclude that 

|„|l/log« ^ |TO|l/logm 

which is a constant, say e''. Wc can then write that 

\m\ = e'^'"^™ = ^ |^|<^ 

since m > 1. We have thus found a suitable constant c > 0, which concludes 
the proof when m is a positive integer. 

To complete the proof, we notice that the absolute value can be extended 
to positive rational number, since \a/b\ = |a|/|6|, which shows that |a;| = 
for < x e Q. Finally, it can be extended to arbitrary elements in Q by noting 
that 1-11 = 1. □ 
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Let K he a, number field and a : K —f C he an embedding of K into C, then 
= is an arcliimedean absolute value. 

Theorem 6.3. Let K be a number field. Then there is a bijection 

{ archimedean places } { embeddings of K into C up to conjugation }. 

The archimedean places are also called places at infinity. We say that | • | is 
a real place if it corresponds to a real embedding. A pair of complex conjugate 
embeddings is a complex place. 

6.3 Non- archimedean places 

Let if be a number field. By definition, an absolute value: | • | : A' ^ K>o is 
non-archimedean if there exists n > 1, n S N, such that \n\ < 1. 

Lemma 6.4. For a non-archimedean absolute value on Q, we have that 

|™| ^ li for all m € Z. 

Proof. We can assume that | • | satisfies the triangle inequality. Let us assume by 
contradiction that there exists to S Z such that |m| > 1. There exists M = 
such that 

\M\ = |to|^ > 

1 - \n\ 

where n is such that \n\ < 1, which exists by definition. Let us now write M in 
base n: 

M = flo + ain + . . . + arU^ 



which is such that 



\M\ < |ao| + |ai||n| + ... + |ar||n|'' 
< n(l + |7i| + ... + |7ir) 



since \at\ = |1 + . . . + 1| < ai|l| < n. Thus 

\M\ < \n\^ 



l-\n\ 

which is a contradiction. □ 

Lemma 6.5. Let \ ■ \ be a non-archimedean absolute value which satisfies the 
triangle inequality. Then 

\a + l3\< max{|a|, 
for all a,f3 G K. We call \ ■ \ ultrametric. 
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Proof. Let fc > 0. We have that 



3=0 ^■'^ 



J=0 



By the previous lemma, we have that 



< 1. so that 



|a + < (fc + l)max{|a|,|^|}* 



Thus 



\a + (5\< Vfc+Tmax{|a|, |/J|}. 
We get the result by observing fc ^ oo. 



□ 



Proposition 6.6. let K be a number field, and \-\ be a non-archimedean absolute 
value. Let a 0. Then there exists a prime ideal p of Ok md a constant C > 1 
such that 

\a\ = C-°"^''^°'\ 
where ordp(Q!) is the highest power of p which divides aOx- 
Definition 6.4. We call 



ordp : 



the p-adic valuation. 



Proof. We can assume that | • | satisfies the triangle inequality. It is enough to 
show the formula for a G Ok- 

We already know that |m| < 1 for all m G Z. We now extend this result for 
elements of Ok ■ 

(|a| < 1 for a G Ok)- For a G Ok, we have an equation of the form 



aia + ao = 0, G Z. 



Let us assume by contradiction that \a\ > 1. By Lemma 6.4, we have that 
I a,; I < 1 for all i. In the above equation, the term a™ is thus the one with 
maximal absolute value. By Lemma 6.5, we get 

\ar = |a™_ia™-i + ...+ao| 

< max{|a„i_i||a|™"\ . . . , |ai||a|, |ao|} 

< max{|ar"\...,l} 

thus a contradiction. We have thus shown that \a\ < 1 for all a G Ok- We now 
set 

p = {a € Ok \ \a\ < 1}. 
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(p is a prime ideal of Ok-) Let us first show that p is an ideal of Ok- 
Let a g p and (3 e Ok- Wc have that 

|a/?| = |«||/3|<|a|<l 

showing that a(3 G p and a + (3 G p since 

\a + P\ <niax{|a|,|/3|} < 1 

where the first inequality follows from Lemma 6.5. Let us now show that p is a 
prime ideal of Ok- If a,/3 S Ok are such that a(3 £ p, then \a\\/3\ < 1, which 
means that at least one of the two terms has to be < 1, and thus either a or /3 
are in p. 

(There exists a suitable C > 1.) We now choose tt in p but not in p^ and 

let a be an element of Ok- Wc set m = ordp(a). Wc consider a/ir™, which is 
of valuation (by choice of tt and to). Wc can write 

^Ok = IJ-' 

TT™ 

with / and J are integral ideals, both prime to p. By the Chinese Remainder 
Theorem, there exists f3 S Ok, (3 € J and (3 prime to p. We furthermore set 

7 = /34r e / C Ok- 

Since both 7 and (3 are elements of Ok not in p, we have that I7I = 1 and 
\f3\ = 1 (if this is not clear, recall the definition of p above). Thus 

1. 



a 




7 


TT™ 







We have finally obtained that 

i«i = kr 

for all a £ Ok, so that we conclude by setting 

□ 

Corollary 6.7. For a number field K , we have the following bijection 

{places of K} ^ {real embeddings}U{pairs of complex embeddings}U{prime ideals} . 

For each place of a number field, there exists a canonical choice of absolute 
values (called normalized absolute values). 

• real places: 

|a| = |CT(a)|R, 
where a is the associated embedding. 
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• complex places: 

where (cr, tr) is the pair of associated complex embeddings. 

• finite places (or non-archimedean places): 

\a\ = N(p)-"'^''(") 
where p is the prime ideal associated to | • |. 
Proposition 6.8. (Product Formula). For alii) ^ a £ K , we have 

where the 'product is over all places v, and all the absolute values are normalized. 
Proof. Let us rewrite the product as 

x{\o^\.= n n H. 

^ V finite u infinite 

We now compute ^{aOx) in two ways, one which will make appear the finite 
places, and the other the infinite places. First, 

N(aOK)=nN(P)°'''^^"'= n 
P V finite 

which can be alternatively computed by 

N(aOK) = |NK/Q(a)|R = ni'^(")lc= R 

infinite 

□ 

6.4 Weak approximation 

We conclude this chapter by proving the weak approximation theorem. The 
term "weak" can be thought by opposition to the "strong approximation the- 
orem", where in the latter, we will state the existence of an element in Oki 
while we are only able to guarantee this element to exist in K for the former. 
Those approximation theorems (especially the strong one) restate the Chinese 
Remainder Theorem in the language of valuations. 
Let K he & number field. 

Lemma 6.9. Let uj he a place of K and {z^i, . . . , vn} be places different from lu. 
Then there exists (3 (z K such that > f and \/3\,^- < 1 for all i = I, . . . , N . 
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Proof. We do a proof by induction on A''. 

(N=l). Since | • j^^ is different from | • they induce different topologies, 
and thus there exists S £ K with 

\5l, < 1 and \d\^ > 1 

(recall that we proved above that if the two induced topologies are the same, 
then |i5|j^J < 1 implies \6\i^\ < 1). Similarly, there exists -f & K with 

< 1 and > 1. 

We thus take f3 = S-/'^ . 

(Assume true for N — 1). We assume N > 2. By induction hypothesis, 
there exists 7 e K with 

|7|^ > 1 and |7|^^ < 1, i = l,...,N -1. 

Again, as we proved in the case = 1, we can find i5 with 

\S\uj > 1 and < 1. 

We have now 3 cases: 

• if \^\ur^ < 1: then take /? = 7. We have that |/3|^ > 1, < 1, 
i = 1,. .. , A^- 1 and |/3|^„ < 1. 

• if |7|i/„ = 1: we have that 7'' — > in the jy^-adic topology, for all i < N. 
There exists thus r >> such that 

p = YS 

which satisfies the required inequalities. Note that \/3\i^ > 1 and > 1 

are immediately satisfied, the problem is for i/^, i = 1,...,A^— f where we 
have no control on \S\,^. and need to pick r >> to satisfy the inequality. 



if I7 1 I'M > 1- then have that 



Y 1 r 1 for I • 



Take 



1+7'- 1 + ^ ^ for 1-1,., i<N 



(5 = — (5, r » 0. 

1 + Y 



□ 



Theorem 6.10. Let K he a number field, e > 0, {vi, . . . , Vm} he distinct pla 
of K , and q;i, . . . , am G K . Then there exist (3 £ K such that 

1/3 - ai\^. < e. 
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Proof. By the above lemma, there exist f3j S K with \l3j\,^- > 1 and \(3j\,^. < 1 
for i j- Set 

m or 

When r ^ oo, wc have 7^ ^ ctj for the i^j-adic topology, since as in the above 
proof 

/3'' _ 1 ^ /I for \I3,\,^ > 1 



!+/?'■ 1 + ^ '■^°°\0 for 1/3,1,, <1, J. 

Thus take /3 = 7^, r >> 0. □ 

Let K^. be the completion of K with respect to the z/^-adic topology. We 
can restate the theorem by saying that the image of 

m 

^ ^ IT ^'^i ' a; 1-^ (a;, X, . . . , x) 
1=1 

is dense. 



The main definitions and results of this chapter are 

• Definition of absolute value, of place, of archimedean and 
non-archimedean places 

• What are the finite/infinite places for number fields 

• The product formula 
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p-adic fields 



In this chapter, wc study completions of number fields, and their ramification 
(in particular in the Galois case) . We then look at extensions of the p-adic num- 
bers Qp and classify them through their ramification, though they are actually 
completion of number fields. We will address again the question of ramification 
in number fields, and see how ramification locally can help us to understand 
ramification globally. 

By p-adic fields, we mean, in modern terminology, local fields of character- 
istic zero. 

Definition 7.1. Let K be a number field, and let p be a prime. Let v be 
the place associated with p and | • |i/ = N(p)^°'''''' '^'^ (recall that a place is an 
equivalence class of absolute values, inside which we take as representative the 
normalized absolute value) . We set K^, or Kp the completion of K with respect 
to the I • |,y-adic topology. The field admits an absolute value, still denoted 
by I • 1 1/, which extends the one of K. 

In other words, we can also define as 



This is a well defined quotient ring, since the set of Cauchy sequence has a ring 
structure, and those which tend to zero form a maximal ideal inside this ring. 
Intuitively, this quotient is here to get the property that all Cauchy sequences 
whose terms get closer and closer to each other have the same limit (and thus 
define the same element in K^). 

Example 7.1. The completion of Q with respect to the induced topology by 



{{xn) I (xn) is a Cauchy sequence with respect to | • 



{{Xn) I Xn 0} 



IS 



ip- 



Below is an example with an infinite prime. 
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Example 7.2. If is a real place, then K,y = M. If is a complex place, then 
K, = C. 

Let us now compute an example where K is not Q. 

Example 7.3. Let K ~ (Q)(a/7). We want to compute its completion K^, where 
is a place above 3. Since 

30k = (-2-\/7)(-2 + \/7), 

there are two places i^i, 1^2 above 3, corresponding to the two finite primes 

Pi = (-2 - V7)Ok, p2 = (-2 + V7)Ok. 

Now the completion where v is one of the i^, , i = 1, 2, is an extension of Q3, 
since the i/i-adic topology on K extends the 3-adic topology on Q. 

Since K ~ Q[X]/{X'^ — 7), we have that K contains a solution for the 
equation — 7. We now look at this equation in Q3, and similarly to what we 
have computed in Example 5.3, we have that a solution is given by 

1 + 3 + 3^ + 2 • 3^ + . . . 

Thus 

One can actually show that the two places correspond to two embeddings of K 
into Q3. 

In the following, we consider only finite places. Let z/ be a finite place of a 
number field. 

Definition 7.2. We define the integers of K^, by 

= {a; G I \xl < 1}. 

The definition of absolute value implies that O,^ is a ring, and that 

= {a- e I \x\^ < 1} 

is its unique maximal ideal (an element of not in is a unit of O^). Such 
a ring is called a local ring. 

Example 7.4. The ring of integers Oi, of — Qp is Zp, and = p'Ep. 
We have the following diagram 

dense 

K *- Ky 



Ok "^"^^ ^ Oy 



dense 

m 
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Wc already have the notion of residue field for p, given by 

Fp = Oa'/P- 

We can similarly define a residue field for m,y by 
We can prove that 

Ok/P ^ a/m,. 

7.1 Hensel's way of writing 

Let TTjy be in m^, but not in m^, so that ordm„ (tt,/) = 1. We call Tr^, a uniformizer 
of m,y (or of Oiy). For example, for Zp, we can take tt = p. Wc now choose a 
system of representatives of 0,y/m^: 

C = {cq = 0,ci, . . . ,Cq„i}, 

where q = |Fp| = N(p). For example, for Zp, we have C = {0, 1, 2, ... ,p — 1}. 
The set 

is a system of representatives for mj;/mj;+^. 

Lemma 7.1. 7. Every element a G can &e written in a unique way as 

a ~ ao + aiTTi, + a27r^ + . . . 

with a.i £ C. 

2. An element of a & Ki, can he written as 

a = a-feTT^'"' + a_fe+i7r^''+^ + . . . . 

3. The uniformizer generates the ideal m^, that is 

4. \a\^ = |F,.|~'', where a = OfcTr^' + . . ., ak ^ 0. 

Proof. 1. Let a G O^. Let oq G C be the representative of the class a + nii, 
in O^/iTijy. We set 

a - ao 
tti = . 

We have that ai S O^, since 

= — , — , < 1- 
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Indeed, oq G a + rrii/ implies that a — oq € and thus ja — ao|j/ < {tTuIu- 
By replacing a by ai, we find ai G C such that 

ai-ai 
0-2 = e Uu- 

By iterating this process k times, we get 

a = uq + aiTTi, 

= ao + aiT^v + a2TTl 

= ao + aiTTj, + a27r^ + . . . + afc+i7r,^+^ 

Thus 

\a - (ao + aiTTjy + a27r^ + . . . + afe7r^)|^ = |Q:fc+i|^|7r^|J;+^ -> 
when — > CX3, since tt^ e mi, and thus by definition of m^, \'!^u\u < 1- 

2. We multiply a G i^T^ by ttj, so that 

— ordm ioi) 

and we conclude by 1. 

3. It is clear that 

Conversely, let us take a € mj;. We then have that 
ao = ai = . . . = CLk-i = 



and thus 



a = akirl + . . . € tt^O^. 



4. Since a = afcTrJ + . . ., ak ^ 0, we have that a G ttJO^ = but not in 
m^"*"^, and 

Thus 

Now note that if tt^ and tt^ are two uniformizers, then = |7r(^|, and 
thus, we could have taken a uniformizer in the number field rather than 
in its completion, that is, tt^ € p but not in p^, which yields 

□ 
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7.2 Hensel's Lemmas 

Lemma 7.2. (First Hensel's Lemma). Let f{X) E 0^[X] be a monic poly- 
nomial, and let f{X) G Fj^[X] be the reduction of f modulo m^. Let us assume 
that there exist two coprime monic polynomials 4>i and 02 in ¥i, [X] such that 

f = 4>i4>2- 

Then there exists two monic polynomials fi and /2 in 0^[X] such that 

f = /1/2, /i = 01, h = 02- 

Proof. Wc first prove by induction that we can construct polynomials fi'^\ f^^ 
in Oy[X],k>l, such that 

(1) / ^/f'/i'^ niodm^ 

(2) ^ft'^ modm^^ 

{k—\). Since we know by assumption that there exist 0i, 02 such that 
/ — 0102: we lift 0j in a monic polynomial /j'^' G ©^[X], and we have deg/j'^"* = 
deg 0i. 

(True up to k). We have already built fl^^. Using the condition (1), there 
exists a polynomial g G ©^[X] such that 

Using Bezout's identity for the ring F^[X], there exists polynomials ■0i and ?/'2 
in F^[X] such that 

g = 01?/>1 + 02l/'2 

since 0i and 02 are coprime. We now lift -01 in a polynomial hi G Ou[X] of 
same degree, and set 

We now need to check that (1) and (2) are satisfied. (2) is clearly satisfied by 
construction. Let us check (1). We have 

^ if~49)+4it'^h2 + f^'^h,) modm^i. 
We are now left to show that 

^ti^g + fi'^h2 + /f-^/ii) ^ mod 

that is 

-9 + Z}''^ /i2 + ./f ^ /ii = mod 
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or again in other words, after reduction mod 

which is satisfied by construction of hi and /i2- So this concludes the proof by 
induction. 

Let us know conclude the proof of the lemma. We set 



/, = lim /, 

k — >C30 

which converges by (2). By (1) we have that 



(fc) 



/1/2 = lim f^^'f^"' = /. 

A; — >oo 



(fc) ^(fc-) _ ^ 

□ 



Example 7.5. The polynomial f{X) = X'^ — 2 e 'Zj[X] is factorized as 

01 = (X - 3), 02 = - 4) 

in WjiX]. 

Corollary 7.3. Let K be a number field, v be a finite place of K , and be 
its completion. Denote q ~ Then the set jiq-i of {q — l)th roots of unity 

belongs to O^. 

Proof. Let us look at the polynomial X'^^^ ~ 1. On the finite field with q 
elements, this polynomial splits into linear factors, and all its roots are exactly all 
the invertible elements of F^. By Hensel's lemma, / G 0^[X] can be completely 
factorized. That is, it has exactly <? — 1 roots in O^. More precisely, we can 
write 

x^-'-i= H ix-C)eO,[x]. 

□ 

Of course, one can rewrite that fiq-i belongs to since roots of unity are 
clearly invertible in O^. 

Lemma 7.4. (Second Hensel's Lemma). Let f be a monic polynomial in 
Ou[X] and let f be its formal derivative. We assume that there exists a G 
such that 

\f[a)l < \na)\l. 
Then there exists (3 G such that 

and 
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Proof. Wc set 

ao = a 

Q!n+1 = an - Pn 

where 

o _ /(««) 
/ (an) 

(First part of the proof.) Wc first show by induction that 
1- \f{an)\u < |/(a,i-i)U 

2. |/'(a„)|. = |/'(a)|.. 

Let us assume these are true for n > 1, and sliow they stiff hoid for n + 1. 
Let us first note that 



l/'K)l. 

\fia)\. 

/'(««)!, 

I/(«)I. 



l/'K)|. ^ ■ 



by 2. 



!/'(«)!. 

< |/'(q!)|^ by assumption. 

Since / G 0,^[X] and a € O^, this means that |/'(a)|,y < 1, and in particufar 
implies that /3„ € Oj/. 

Let us write f{X) = ag + aiX + a2X^ + . . . + a„X", so that 

f{X + an) = ao + ai{X + an) +a2iX^ + 2Xan + al) + ... + aniX"' + ... + 0"^) 

= (ao + aiQ!„ + a2afi + . . . + a„Q!") + X(ai + a22Q;„ + . . . + a„nQ;"^-^) + X^,g(X) 
= /(«„) + /'(a„)X + g(X)X2 

with .g(X) G ©^[X]. We arc now ready to prove that the two properties are 
satisfied. 

1. Let us first checlc tliat |/(a„+i)|,y < \f{an)\u- We have that 
/(a„+i) = /(a„ - /3„) 

= /(an) + /'(an)(-/3n)+.g(-/3„)/3' taftc X = -/3„ 
= g{—Pn)Pn rccafl ttic definition of/3 
Let us now consider its absoiute vafuc 

|/(a„+i)|, = \9{-Pn)\APn\l 

< \Pn\l Pn eO„ ge 04X] 

I/(«)U 
■l/'(«)l^ 

< l/('^?i)U by assumption 



< l/("n)l-^777^ by Land 2. 
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2. We now need to prove that \f' {an+i)\i, = |/'(a)|^. We have that 

|/'(an+i)U = !/'(««- /3„)U 

= !/'(««) ~ /3nft-(-/3«)|i/ take again X = -/3„ 

< max{|/'(a„)|,,|/3„|,|/i(-/?„).|} 

= max{|/'(a)|,,|/3„|,|M-/3n).|} by 2. 

and equahty holds if the two arguments of the maximum arc distinct. Now 
the first argument is |/'(q;)|i/, while the second is 

\Pn\.\h{-f3n)u\ < \(3n\. h{~l3,,)eO, 

which completes the first part of the proof. 

(Second part of the proof.) We are now ready to prove that there exists 
an element P G Oi, which satisfies the claimed properties. We set 

P ~ lim a„. 

n — >OD 

Note that this sequence converges, since this is a Cauchy sequence. Indeed, for 
71 > m, we have 

\an-am\i, < max{|Q;„ - a„_i|i,, . . . , |am+i - a,„|,.} 
= max{|/3„„i|, . . . , |/3„Ji.} 

^ I r,} M max{|/(Q„_i)|^, . . . , |/(am)U} by first part of the proof, part 2. 

— ^ '"n! ^ by first part of the proof, part 1. 
\f Wli' 

which tends to zero by 1. Let us check that f3 as defined above satisfies the 
required properties. First, we have that 

/(/?) = /( lim an) = lim /(a„) = 0. 

n — >-oo n — >-oo 

Since Oiy is closed, P G Oi,, and we have that 
\f3 - a\j, = hm \an - a\jj 



< hm mQ.x{\an ~ Q^n-iU, . . . , |ai - a\y} 

n — !-oo 

= max{|/3„_i|, . . . , |/3oU} 
l/(«)|. 



< 



□ 
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7.3 Ramification Theory 

Let L/K be a number field extension. Let *p and p be primes of L and K 
respectively, with *p above p. Since finite places correspond to primes, *p and p 
each induce a place (respectively w and v) such that the restriction of w to if 
coincides with v, that is 

(I ■ \w)k = I ■ k- 

This in turn corresponds to a field extension L^/Ky. We can consider the 
corresponding residue class fields: 

Fp = Ok/P ^ 0,/m,, = F, 

and we have a finite field extension F^/Fu of degree / = /fp/|p = fw\v Note 
that this means that the inertial degree / is the same for a prime in L/K and 
the completion L.^/K^ with respect to this prime. 

Lemma 7.5. Let 7r„ be a uniformizer of Ky. Then 

where e = etp/ip = e,^,|„ is the ramification index. 

Note that this can be rewritten as myO^ = m,^, which looks more like the 
original definition of ramification index. 

Proof. We can take iVy E K and n.^, E L. Then 7r„ e p but not in p^, and 
TTyj G ^ but not in Thus iTyOx — pl where / is an ideal coprime to p. If 
we lift p and iTy in Ol, we get 

pOi = n?5^'% 7TyOL = l[V';'''''IOL 

where IOl is coprime to the Now 

ordq5(7r„) = ord^p([] ^^^i) = e<p|p = e 

and 

□ 

This lemma also means that the ramification index coincides in the field 
extension and in its completion (this completes the same observation we have 
just made above for the inertial degree). 

Example 7.6. Let 

Ky = Qp 

Lru = Q.p{^)^Qp[X]/{X"-p) 
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The uniformizcrs arc given by 
Thus 

I I w 
I I w 

which can be seen by noting that 

\t^v\w = \p\w 

which is the result of the Lemma. Thus 

e = n 

and the extension is totally ramified. 
Example 7.7. Consider 

Kv - Qp 

with a G Z^, a ^ (Q^ )^. We have that tTw is still a uniformizer for L^,, but 
that [F„, : E„] = 2. 

The next theorem is a local version of the fact that if K is a number field, 
then Ok is a free Z-module of rank [K : Q]. 

Theorem 7.6. The Oy-module Ow is free of rank 

We give no proof, but just mention that the main point of the proof is the 
following: if {f3i, . . . ,/3/} C is a set such that the reductions (3i generates 
¥^ as an F^-vector space, then the set 

{P3'^t}o<k<e,l<j<f 

is an Oti-basis of Ow 

7.4 Normal extensions 

Let L/K be a Galois extension of number fields. Recall that the decomposition 
group D of a prime ^ G L is given by 

D = {ae G&\{LIK) I cr(<P) = «P} 



l/p 
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and that the inertia group / is the kernel of the map that sends an element 
of the Galois group in D to the Galois group Gal(F(p/Fp). The corresponding 
fixed subfields help us to understand the ramification in L/K: 

L 



f 

g 
K 

We further have that 

[L : K] = efg 

(note the contrast with the local case, where we have that 

[L.^ : Ky] ^ ef 

by Theorem 7.6). 

To analyze local extensions, that is, the extensions of completions, we can 
distinguish three cases: 

Case 1. if p completely splits in L, that is g = [L : K] and e = / = 1, 
then 

[Lu, : Ky] =ef = 1 
and = K^. This is the case described in Example 7.3, namely 

K = Q, L = Q{V7), K„ = Qa, L.^ - Qs- 

Case 2. if p is inert, that is y = e = 1 and f = [L : K], then 

[L^ : K^] = [L : K]. 

In this case, 7r„ is still a uniformizer for L^j, but F^^ ^ W^. This is a 
non-ramified extension. For example, consider 

= Q, L = (Q(\/7), = Qs, L.^ = ^5(^7). 
Case 3. If p is totally ramified, that is e ~ [L : K]^ then 

but this time tTi, is not a uniformizer for L^, and = W^,. For example, 
consider 

K = Q, L = QiVl), = Qt, L.^ = QriVl). 
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Example 7.8. When does the Golden ratio {l + V5)/2 belongs to Qp7 It is easy 
to see that this question can be reformulated as: when is Qp('\/5) an extension 
of <Qp? Let us consider 

K = Q, L = QiVb), = Qp, = QpiVb). 

Using the above three cases, we see that if p is inert or ramified in Q(\/5), then 

[L,, : K,] ^[L:K] = 2 

and the Golden ratio cannot be in Qp. This is the case for example for p = 2, 3 
(inert), or p = 5 (ramified). On the contrary, if p splits, then Qp = (Q)p(\/5)- 
This is for example the case for p=ll (11 = (4 + \/5)(4 - Vb)). 

To conclude this section, let us note the following: 

Proposition 7.7. IfL/K is Galois, we have the following isomorphism: 

Dui\v - Gal{L.uj/Ky). 

Compare this "local" result with the its "global" counterpart, where we have 
that D is a subgroup of Ga.\{L/K) of index [Gal{L/K) : D] ~ g. 

7.5 Finite extensions of 

Let F/Qp be a finite extension of Qp. Then one can prove that F is the com- 
pletion of a number field. In this section, we forget about this fact, and start 
by proving that 

Theorem 7.8. Let F/Qp be a finite extension. Then there exists an absolute 
value on F which extends \- \p. 

Proof. Let O be the set of a e _F whose minimal polynomial over Qp has 
coefficients in Zp. The set O is actually a ring (the proof is the same as in 
Chapter 1 to prove that Ok is a ring). 
We claim that 

= {aGF|Nj./Q^(a)eZp}. 

To prove this claim, we show that both inclusions hold. First, let us take a G O, 
and prove that its norm is in Zp. If a € O, then the constant coefficient ao of 
its minimal polynomial over Qp is in Zp by definition of O, and 

Nj./Q^(a) = ±a^"eZp 

for some positive m. For the reverse inclusion, we start with a ^ F with 
NF/Qp(a) G Zp. Let 

f{X) = X™ + a™_iX™^i + . . . + aiX + ao 
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be its minimal polynomial over Qp, with a priori £ Qp, i = l,...,m— 1. Since 
^F/Qpic() G Zp, we have that |a™|p < 1, which implies that |ao|p < 1, that is 
ao S Zp. We now would like to show that all a; S Zp, which is the same thing as 
proving that if p'' is the smallest power of p such that g{X) = f{X) £ Zp[X], 
then fc = 0. Now let r be the smallest index such that p'^a,. G Zp (r > and 
r > ii k > since then p'^ao cannot be a unit). We have (by choice of r) that 

g{X) = /X" + . . . + /a^X'' modp 

= X''(/X"-'- + ...+p'^a^) mod p. 

Hcnscl's lemma tells that g should have a factorization, which is in contradiction 
which the fact that giX) ~ p^ j[X) with /(X) irreducible. Thus r = and 
p^a^ S Zp proving that /s = 0. 

Let us now go back to the proof of the theorem. We now set for all a £F: 

where n = \F : Qp]. We need to prove that this is an absolute value, which 
extends | • |p. 

• To show that it extends | • |p, let us restrict to a G Qp. Then 

|«|^ = |N^/Q^(a)iy" = |a"iy" = |a|p. 

• The two first axioms of the absolute value are easy to check: 

\o\f = ^ ^ a = 0, |a/3|F = |a|F|/3|F. 

• To show that |a + li\p < max{\a\p, \(3\p}, it is enough to show, up to 
division by a or /3, that 

h\F < i=> |7 + i|f < 1. 

Indeed, if say \a/P\p < 1, then 

\a/l3+l\p < 1 < max{|a//3|F,l} 

and vice versa. Now we have that 

|7k<l => |NF/Q^(7)iy" < 1 
^ |Nf/q^(7)Ip< 1 

by the claim above. Now since O is a ring, we have that both 1 and 7 are 
in O, thus 7 + 1 G O which implies that I7 + Ij^? < 1 and wc are done. 

□ 
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We set 

m = {a e F \ \a\F < 1} 

the unique maximal ideal of O and F = O/m is its residue class field, which is 
a finite extension of Fp. Wc set the incrtial degree to be / = [F : Fp], and e to 
be such that pO = m'^, which coincide with the definitions of e and / that we 
have already introduced. 

Wc now proceed with studying finite extensions of Qp based on their rami- 
fication. We start with non-ramified extensions. 

Definition 7.3. A finite extension F/Qp is non-ramified if / = [F : Qp], that 
is e = 1. 

Finite non-ramified extensions of Qp are easily classified. 

Tiieorem 7.9. For each f , there is exactly one unramified extension of degree 
f. It can be obtained by adjoining to Qp a primitive {p^ — l)th root of unity. 

Proof. Existence. Let Fp/ = Fp(a) be an extension of Fp of degree /, and let 

g{X) = +af^iXf-^ + ... + aiX + ao 

be the minimal polynomial of a over Fp. Let us now lift g{X) to g{X) G Zp[X], 
which yields an irreducible polynomial over Qp. If a is a root of g{X), then 
clearly Qp(a) is an extension of degree / of Qp. To complete the proof, it is 
now enough to prove that Qp(Q;)/Qp is a non-ramified extension of Qp, for which 
we just need to prove that is residue class field, say Fp, is of degree / over Fp. 
Since the residue class field contains a root of g mod p (this is just a mod p), 
we have that 

[Fp : Fp] > /. 

On the other hand, we have that 

[Fp : Fp] < [Qp(a) : Qp] 

which concludes the proof of existence. 

Unicity. We prove here that any extension F/Qp which is unramified and 
of degree / is equal to the extension obtained by adjoining a primitive {p-^ — l)th 
root of unity. We already know by Corollary 7.3 that F must contain all the 
{p-^ — l)th roots of unity. We then need to show that the smallest field extension 
of Qp which contains the (p^ — l)th roots of unity is of degree /. Let /? be a 
(p-^ — l)th root of unity. We have that 

Qp C Qp(/3) C F. 

But now, the residue class field of Qp(/3) also contains all the {p^ — l)th roots 
of unity, so it contains Fp/ , which implies that 

[Qp(/3) : Qp] < /. 



□ 
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Let us now look at totally ramified extensions. 

Definition 7.4. A finite extension F of Qp is totally ramified if F = Fp (that 
is / = 1 and e = n). 

Totally ramified extensions will be characterized in terms of Eisenstein poly- 
nomials. 

Definition 7.5. The monic polynomial 

fix) = X"' + a,„_iX™-i + . . . + ao e Z.p[X] 
is called an Eisenstein polynomial if the two following conditions hold: 

1. Ui e pZp, 

2. ao ^ p'Zp. 

An Eisenstein polynomial is irreducible. 

The classification theorem for finite totally ramified extensions of Qp can 
now be stated. 

Theorem 7.10. 1. If f is an Eisenstein polynomial, then Qp[X]/ f{X) is 
totally ramified. 

2. Let F/Qp be a totally ramified extension and let 'Kp he a uniformizer. 
Then the minimal polynomial of -Kp is an Eisenstein polynomial. 

Example 7.9. X™ —p is an Eisenstein polynomial for all m > 2, then Qp( 
is totally ramified. 

Proof. 1. Let F = Qp[X]/f{X), where 

f{X) = X™ + a™_iX""i + ... + aiX + ao 

and let e be the ramification index of F. Set m ~ [F : Qp]. We have to 
show that e = m. 

Let TT be a root of /, then 

tt" + a„_i7r"'"i + . . . + aiTT + ao = 

and 

ordm(7r") = ordm(a,,„_i7r™"i + . . . + ao). 

Since / is an Eisenstein polynomial by assumption, we have that € 
pZp c pO = tn'^, so that 

ordm(am_i7r"'~^ + . . . + ao) > e 

and ordm(7r™) > e. In particular, ordm(7r) > 1. Let s be the smallest 
integer such that 

e 

s > . 

~ ordm(7r) ' 
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Then m > e > s. If ordm(7r"*) = e, then ordm(7r) = ^ and thus s = 
— ^ = m, and m > e > m which shows that m = e. To conclude the 

e/m ' — — 

proof, we need to show that ordm(7r'") > e cannot possibly happen. Let 
us thus assume that ordvn(7r™) > e. This implies that 

ordm(ao) = ordm(7r™ + 7r(a™_i7r'""^ + . . . + ai)) > e. 

Since ordm(ao) = ordp(ao)e, the second condition for Eiscnstein polyno- 
mial shows that ordm(ao) = which gives a contradiction. 

2. We know from Theorem 7.6 that O is a free Zp-module, whose basis is 
given by 

{p''n-p}o<k<e,l<j<f 

so that every element in F can be written as 

and F = Qp[7rF]. Let 

f{X) = + a™_iX'"^i + . . . + aiX + ao 

be the minimal polynomial of np- Then ±ao = Np/q^^irp) is of valuation 
1, since np is a uniformizer and F/Qp is totally ramified. Let us look at /, 
the reduction of / in Fj,[X]. Since Fp[X] is a unique factorization domain, 
we can write 

where are irreducible distinct polynomials in Fp[X]. By Hensel's lemma, 
we can lift this factorization into a factorization f ~ Yi fi such that /; = 
Since / is irreducible (it is a minimal polynomial), we have only one 
factor, that is / = /i, and /i = cji'^'- . In words, we have that / is a power 
of an irreducible polynomial in Fp[X]. Then f = {X — a)™ since / must 
have a root in Fp = F. Since oq = mod p, wc must have a = mod p 
and / = X™ mod p. In other words, Ui G pZp for all i. This tells us that 
f{X) is an Eisenstein polynomial. 

□ 
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The main definitions and results of this chapter are 

• Definition of the completion K^, of a number field K , 
of uniformizer. 

• Hcnscl's Lemmas. 

• Local ramification index e„,|,u and inertial degree 
and the local formula tIj^ii, = e^i^/^i^,. 

• Classification of extensions of Qp! either non-ramified 
(there a unique such extension) or totally ramified. 
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